强连通
关注
分享
扫一扫
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 · 219 阅读 · 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 · 237 阅读 · 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 · 154 阅读 · 0 评论