2017年11月15日
POJ1236：Network of Schools——题解
摘要： http://poj.org/problem?id=1236 首先还是缩点，然后入度为0的点的个数就是你要投文件个数。 然后我们对于入度和出度为0的点的个数取最大值即为答案。 （简单证明：入度和出度为0的点可以互相连一下成一个环，但是无法匹配的时候就只能随便连了） 阅读全文
posted @ 2017-11-15 20:31 luyouqi233 阅读(165) 评论(0) 推荐(0)
POJ3180：The Cow Prom——题解
摘要： http://poj.org/problem?id=3180 英文题以后都不粘贴题面。 大意：求点数大于1的强连通分量个数 阅读全文
posted @ 2017-11-15 20:27 luyouqi233 阅读(140) 评论(0) 推荐(0)
POJ2186：Popular Cows——题解
摘要： http://poj.org/problem?id=2186 题面纯英文……就不粘题面了。 简单的说，就是将图强连通分量缩点，然后拓扑一下。 为了避免拓扑，我们可以反向存图，然后查入度为0的点即可。 include include include include include using name 阅读全文
posted @ 2017-11-15 20:22 luyouqi233 阅读(170) 评论(0) 推荐(0)