2019年11月12日
洛谷 P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量
摘要： 题目传送门 解题思路: 先求强联通分量,缩点,然后统计新图中有几个点出度为0,如果大于1个,则说明这不是一个连通图,答案即为0.否则入度为0的那个强连通分量的点数即为答案 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<stack> 阅读全文
posted @ 2019-11-12 22:30 Mr^Simon 阅读(110) 评论(0) 推荐(0) 编辑