ssllyr

2-SAT

tarjan+SPFA

tarjan，DFS

题目链接：gmoj 分析 上代码 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> using namespace std; queue<int> q; const int N=100010; int n,m,k,top,ans1,tim,tt; int tot,hd[N]; int u[10*...

题目链接：受欢迎的牛 分析 根据喜欢关系建图。任意一个强连通分量里面的牛都互相喜欢，于是就用tarjan缩点，然后将多个强连通分量又构成一个DAG 成为明星的条件就是出度为0。·不止一个的话就没有牛能成为明星。 上代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m,ans; int dfn[10001],low[10001],col[10001].

tarjan