随笔分类 - 强联通分量—tarjan
摘要:T1 神奇的幻方 题目传送门 就只是一道模拟题 水水水 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c
阅读全文
摘要:题目传送门 又是一波复习题..... tarjan缩点后图就不存在环了 寻找每个环的出度 如果一个环被所有点间接或者直接指向并且这个环没有出度那么答案就是这个环上点的个数(当然也只能存在一个环) 如果存在两个点没有出度 那么就不存在被所有牛喜欢的牛 答案就是0了 #include<cstdio> #
阅读全文