摘要：
挺难的。。 这道题以点与点的结合作为问题，问我们如果一个点被删掉，那么有几组点的有序结合不能进行。 题目给的是无向图，所以内存双倍。 不知道为什么，与割点有关系。 如果一个点不是割点，那么去掉这一个点，其他点之间的相互到达显然都不会被影响，而只有被割的点与其他点之间的才受影响。 如果一个点是割点，那 阅读全文
摘要：
思路不难，但是实现过程还是错了。。。 给这道题的几个点补充一下： 可以按照顺序滴下这些油滴。 滴油滴的过程，是以滴下的点为圆心，向四周扩展出最大的半径。图形一定是个圆。 油滴碰到边界就停止流。 因为用圆表示，所以你绝对不可能弄个数组模拟！我真的菜！ 我最开始的时候还想着把坐标平移，结果没必要。。。 阅读全文
摘要：
弱连通模板题，不过还是不会。。。 这道题在POJ2762有，这个出题人直接翻译弄过来了。。。 弱连通的定义是：从u能到达v 或 从v能到达u，则u和v这两个点弱连通。 显然如果是强连通分量就一定是弱连通分量啦，所以可以直接缩点弄掉。 缩点后的DAG中，可能会不符合条件的不可能被我们缩掉。 那么对于这 阅读全文