摘要：
题意：有n个点(1<=n<=200)，最多有m( 1<=m<=6000) 条边，依次给出每一条边，要求求每次给出的边组成的图中最小生成树的值是多少。如果给出的边还不足以连接n个点组成树，输出－1； 分析： 直接模拟肯定超时，已经预料到了，还是交了一发T表示尊重。。。＝v＝。 接下来想到并查集的特点， 阅读全文
摘要：
题意，给出若干条连接两个屋子间的路线的价格(保证一定都能联通)，问联通所有屋子的最大代价和最小代价的平均值为多少。 分析，即求一次最大生成树，一次最小生成树 阅读全文
摘要：
题意，给出若干条道路(m条)和若干个城市(n个，编号从0~n-1)，给出一个起步城市k( 0<=k<=n) , 问所有其他城市到起步城市k的路径中，路径中最长的道路，最短可以 是多少。 分析，虽然一开始看错了题目，当作了最短路做，改了回来，用了并查集＋队列拓展。但是Gealo说可以用dij做，数组保 阅读全文