啊啊啊起个什么名字好

摘要： 坑爹题 圆桌骑士可以有好多桌子就算了，骑士可以分身？？？同时在好多桌子？？？ 害得我卡了一个小时。。。 正解：双联通分量，交叉染色判二分图！！ 结束 （貌似双联通分量不需要开个栈维护边） #include<iostream>#include<cstdio>#include<cstring>#incl 阅读全文

摘要： Tarjan找割点，分成的部分就是该点的子树个数加1（根要特判） 输入输出方式好恶心呀。。。 #include<cstdio>#include<iostream>#include<cstring>#define N 11000using namespace std;int to[N*10],cnt, 阅读全文

摘要： 先Tarjan缩点，第一问，只要给所有入度为0的点发放就行了，第二问，可以证明当一个有向图中所有的点的入度和出度都不为零时，这个有向图一定是强联通图，否则一定不是，所以统计下入度0的点和出度为0的点的个数，然后输出它们的最大值即可。ps：1的时候要特判 #include<cstdio>#includ 阅读全文

摘要： #include<cstdio>#include<iostream>#define N 11000using namespace std;int to[N*10],cnt,nxt[N*10],head[N],vis[N],low[N],dfn[N],now;int ans,z[N],top,n,m, 阅读全文