题目链接 题意：学校有一些单向网络，现在需要传一些文件 求：1，求最少需要向几个学校分发文件才能让每个学校都收到， 2，需要添加几条网络才能从任意一个学校分发都可以传遍所有学校。 解题思路（参考大神的）： 1. 求出所有强连通分量 2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。 Read More
posted @ 2015-08-06 16:42
西瓜不懂柠檬的酸
Views(172)
Comments(0)
Diggs(0)
题目链接连通图模板题；#include#include#include#include#include#include#includeusing namespace std;#define maxn 10005int dfn[maxn];///代表最先遍历到这个点的时间int low[maxn];/... Read More
posted @ 2015-08-06 11:17
西瓜不懂柠檬的酸
Views(164)
Comments(0)
Diggs(0)
题目链接求次短路的问题；dist[i][0]和dist[i][1]表示从起点1到i的距离和从起点n到i的距离；次短路要比最短路大但小于其他路；每条路1--n的距离都可以用dist[i][0] + dist[j][1] + G[j].w表示；、、具体的可以仔细想想； #include #include #include #include #include #include #inclu... Read More
posted @ 2015-08-06 09:12
西瓜不懂柠檬的酸
Views(155)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号