连通图
Hermit_Inwind
这个作者很懒,什么都没留下…
展开
-
HDU4751 二分图判断
http://acm.hdu.edu.cn/showproblem.php?pid=4751 建图,染色判断是否为二分图 #include using namespace std; const int maxn = 105; const int maxm = 2e4+100; struct Edge{ int to, nx; }e[maxm]; int head[maxn]原创 2017-07-10 19:39:38 · 311 阅读 · 0 评论 -
POJ1236 Tarjan求强连通分量
题目链接:http://poj.org/problem?id=1236 题目大意: 有一个有向图,图中两点之间若有一条有向边代表一份软件可以从弧尾发送到弧头。 题目分两个小问,第一个问题事发送软件到图中的某些点,问最少发送多少个点可以使这份软件可以到达图中的任何一个点 第二小问问,最少向图中添加几条边可以使发送软件到图中任意一个点就可以使该软件到达图中的所有点。 思路: 求强联原创 2017-07-03 19:21:45 · 262 阅读 · 0 评论