摘要：
题目大意： 求出最小生成树。思路： 这道题有两种方法： （1）最小生成树 （2）并查集最小生成树：数据nusing namespace std;int a[5001][5001],n,b[5001],k,sum,minn,c[5001];int main(){ ... 阅读全文
摘要：
题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
摘要：
题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
摘要：
题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
摘要：
题目大意： 思路： 这道题是求一个图的强联通分量。 先用floyed求出一个人最终可以想谁借到光盘，再利用一个很类似并查集的东西求出答案 代码： 阅读全文
摘要：
题目大意： 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。思路：两遍floyed。第一遍求出所有点之间的最短路，第二遍枚举每一个点，如果a[i][j]==a[i][k]+a[k][j]，那么k点... 阅读全文