摘要：http://poj.org/problem?id=3177 明显要求桥的一道题。 （因为有桥就说明只能从那一条路走，换句话说就是只有一种方法） 求完桥后按照结论（加几条边成双连通图的结论，不会请baidu）就可以输出ans啦！ （为此学了一下新的桥的求法……原来的那个常数太大了） 阅读全文

摘要：http://poj.org/problem?id=1236 首先还是缩点，然后入度为0的点的个数就是你要投文件个数。 然后我们对于入度和出度为0的点的个数取最大值即为答案。 （简单证明：入度和出度为0的点可以互相连一下成一个环，但是无法匹配的时候就只能随便连了） 阅读全文

摘要：http://poj.org/problem?id=3180 英文题以后都不粘贴题面。 大意：求点数大于1的强连通分量个数 阅读全文

摘要：http://poj.org/problem?id=2186 题面纯英文……就不粘题面了。 简单的说，就是将图强连通分量缩点，然后拓扑一下。 为了避免拓扑，我们可以反向存图，然后查入度为0的点即可。 include include include include include using name 阅读全文

摘要：最近的题解的故事背景割。 题目： 描述 在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离有一个上限。 随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰 阅读全文