1.并查集中 敌人的敌人是朋友
1861:【10NOIP提高组】关押罪犯
2.将边权设为1 可以将边数改成距离 跑最短路
1496:【例 3】架设电话线
3.所有点都要连通的问题 考虑最小生成树
1437:扩散 luogu1661
1877:【13NOIP提高组】货车运输
4.
1.并查集中 敌人的敌人是朋友
1861:【10NOIP提高组】关押罪犯
2.将边权设为1 可以将边数改成距离 跑最短路
1496:【例 3】架设电话线
3.所有点都要连通的问题 考虑最小生成树
1437:扩散 luogu1661
1877:【13NOIP提高组】货车运输
4.