摘要：
d.各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。s.首先找强连通... 阅读全文
摘要：
d.看一个图是不是强连通图s.求出强连通分量，看看有没有一个强连通分量包含所有点。c.Tarjan/*Tarjan算法复杂度O(N+M)*/#include#include#includeusing namespace std;const int MAXN=10010;//点数const int M... 阅读全文
摘要：
d.n个村庄，n*(n-1)/2条路，建立一些路使所有村庄可达。求建立路这些路的最小花费。 s.最小生成树 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回-1 阅读全文
摘要：
d.c个小岛，通过建立桥，使其全部可达。求所有的桥的最小长度和。 s.最小生成树，数据改成double就行了 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回- 阅读全文