HDU6074 Phone Call-并查集

题意:

给你一棵树,m个条件,每个条件给出a,b,c,d,w,表示a到b和c到d路径上的点互相到达需要w的代价,现求从1号点出发能到达哪些点以及最小代价。

阅读更多

BZOJ 1070 修车-神奇网络流

题意:

同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。

阅读更多

最短路算法

最近好虚啊,还是复习一下最经典的最短路吧
floyd太简单就不写了
qwq
写个堆优化dijkstra好了

阅读更多