2019年5月11日

POJ 1236

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

posted @ 2019-05-11 20:30 啊啊啊起个什么名字好 阅读(110) 评论(0) 推荐(0)

POJ 3180

摘要: #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, 阅读全文

posted @ 2019-05-11 20:21 啊啊啊起个什么名字好 阅读(94) 评论(0) 推荐(0)

导航