tarjan
qcccc_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #731 (Div. 3) G
G - How Many Paths? 本题的题面意思大概是: 如果一个点不可以从1开始到达那么输出0 如果一个点可以从1到达且路径有且仅有一条输出1 如果可以从1到达且有多条路径则输出2 如果有无数条路径到达则输出-1 本题需要注意的是存在自环 大概思路肯定是优先找-1,因为-1其实很好找,就是找环,找环(强连通块)的方法 有几种:拓扑排序,tarjan,拓扑排序应该也是可以做的吧,我看很多人都是用 tarjan做的。找到环中的这些点后,由这些点扩张出来的点一定也是-1。然后就可 以开始找1,2了,从原创 2021-07-15 11:24:02 · 62 阅读 · 0 评论 -
J - Popular Cows
#include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<string> #include<vector> #include<queue> #include<algorithm> #include<deque> #include<map> #include<stdlib.h>原创 2020-07-18 09:30:11 · 147 阅读 · 0 评论