摘要：
建模的思路大概是这样的，把房间当做点，门当做是边，如果从房间A能到房间B中间有一个门，如果锁在A这边那么A->B容量就是INF，B->A的容量就是1。攻击者如果在A这边的话显然就算你锁了门也是没有意义的，在B这边如果锁上是有意义的，所以算1个门，然后就很简单了，建立源点到所有攻击者点的边，容量为IN... 阅读全文
摘要：
很裸的判断最小割是否唯一。判断方法是先做一遍最大流求最小割，然后从源点和汇点分别遍历所有能够到达的点，看是否覆盖了所有的点，如果覆盖了所有的点，那就是唯一的，否则就是不唯一的。#include #include #include #include #include #include #include... 阅读全文
摘要：
给以一个图和两个点S，T，问你拿掉最少多少个点可以使得S和T不连通。输出点数并且输出拿掉的是哪些点，如果有多种方法就输出字典序最小的那个。这就是一个求最小点割集的问题。无向(有向)图G中，给定源点s和终点t，至少要删去多少个点(具体一点，删哪些点)，使得s和t不连通。这个问题就是点连通度，也叫最小点... 阅读全文
摘要：
不懂这个建模是什么原理，以后把二分图相关的东西看完再补上把= =#include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文