随笔分类 -  强联通分量—tarjan

该文被密码保护。
posted @ 2017-10-02 13:40 友人Aqwq 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-09-30 08:44 友人Aqwq 阅读(2) 评论(0) 推荐(0)
摘要:T1 神奇的幻方 题目传送门 就只是一道模拟题 水水水 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c 阅读全文
posted @ 2017-07-10 23:07 友人Aqwq 阅读(222) 评论(3) 推荐(0)
摘要:题目传送门 又是一波复习题..... tarjan缩点后图就不存在环了 寻找每个环的出度 如果一个环被所有点间接或者直接指向并且这个环没有出度那么答案就是这个环上点的个数(当然也只能存在一个环) 如果存在两个点没有出度 那么就不存在被所有牛喜欢的牛 答案就是0了 #include<cstdio> # 阅读全文
posted @ 2017-06-28 13:30 友人Aqwq 阅读(144) 评论(0) 推荐(0)