摘要: 题目大意 n头奶牛,给出若干个欢迎关系a b,表示a欢迎b,欢迎关系是单向的,但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目 分析 先跑一遍taijian算法。那么出度为0的强连通分量代表的就是受其他奶牛欢迎的,但是如果出度为0的强连通分量的个数大于... 阅读全文
posted @ 2016-06-04 10:27 一个响亮的蒟蒻 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目大意 N(20 do with g[i] do begin if dfn[y]=0 then begin dfs(y); if low[r]>low[y] then ... 阅读全文
posted @ 2016-06-04 10:05 一个响亮的蒟蒻 阅读(104) 评论(0) 推荐(0) 编辑