记录一些思考的过程。

【题意】 给一个含有n个点，cnt条边的图（1 【思路】 直接Kruskal算法求一下最小生成树，然后枚举这棵生成树中的边剔除来生成次小生成树。 【代码】 #include #include #include using namespace std; const int MAXN=105,INF=0x3f3f3f3f; struct edge{ int fro

E. Envy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output For a connected undirected weighted graph G, MST (m