强连通
newhonor
可以不伟大,但不能卑微
展开
-
点对
https://ac.nowcoder.com/acm/contest/558/F 思路:(1)直接枚举转折点跟新g[i][j]的联通性 (2)tarjan;求出联通分量,每个分量相互到达就可以直接计算数量 #include<algorithm> #include<set> #include<vector> #include<queue> #...原创 2019-04-17 21:25:26 · 179 阅读 · 0 评论 -
Communication
http://codeforces.com/gym/102091 思路:求强连通分量 #include<algorithm> #include<set> #include<cmath> #include<cstring> #include<iostream> #include<set> #include<vect...原创 2019-07-10 11:28:26 · 187 阅读 · 0 评论 -
Hawk-and-Chicken
http://acm.hdu.edu.cn/showproblem.php?pid=3639 思路:强连通缩点后反向连边,求u开始最多的节点数 #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm>...原创 2019-07-18 22:16:41 · 120 阅读 · 0 评论