图--强连通分量
LMengi000
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows Tarjan+缩点
POJ 2186 Popular Cows Tarjan+缩点题意:给定一个有向图,求有多少个顶点是任意顶点出发都可达的。定理:有向无环图中唯一出度为0的点,一定可以由任何点出发均可达(由于无环所以从任何点出发往前走,必然终止于一个出度为0的点。)思路:1.求出所有的强连通分量(用tarjan()算法)2.每个强连通分量缩成一点,则形成一个有向无环图DAG。3.DAG...原创 2018-10-23 16:46:43 · 181 阅读 · 0 评论 -
割点与桥
#include<iostream>#include<vector>#include<string.h>using namespace std;#define MyMax 200typedef vector<int>Edge;vector<Edge>G(MyMax);in...原创 2018-10-30 21:47:49 · 166 阅读 · 0 评论