POJ 1236
摘要:
先Tarjan缩点,第一问,只要给所有入度为0的点发放就行了,第二问,可以证明当一个有向图中所有的点的入度和出度都不为零时,这个有向图一定是强联通图,否则一定不是,所以统计下入度0的点和出度为0的点的个数,然后输出它们的最大值即可。ps:1的时候要特判 #include<cstdio>#includ 阅读全文
posted @ 2019-05-11 20:30 啊啊啊起个什么名字好 阅读(110) 评论(0) 推荐(0)
浙公网安备 33010602011771号