HDU6074 Phone Call-并查集

题意:

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

阅读更多