摘要：
题目大意：给你一个无向图，问如果这个无向图的最小生成树是唯一的就输出最小生成树的权值，否则输出Not Unique! 解题思路，求次小生成树，如果次小生成树中有何最小的权值一样的，则生成树不唯一，否则唯一用Kruskal，求最小生成树，然后枚举其中一个边去掉以后（n-1条），再求最小生成树，然后... 阅读全文
摘要：
题目大意：s会分裂，然后从s到A的最小的步是多少。 解题思路：先bfs算出A或者S到任何点的距离，然后最求最小生成树，用dij或者prim都可以 #include#include#include#include#includeusing namespace std;const int m... 阅读全文