摘要： 告诉你某些人的年龄大小关系，问你把所有的人分成若干个组，最少需要多少组，使得组内任意两个人的年龄不可比。首先考虑特殊情况，如果所有年龄关系构成了一个环，那么这个环中所有人的年龄都是相等，也就是可比的。同时所有其他的与这个环中任意一个点相连的任意一个环或者点都是可比的。如果两个点或者环，无法处在同一条... 阅读全文

摘要： 给出图，使得两点无流量，剩余其他边的总容量与删除边数的比值。要机智啊。。。因为原图给的边数不超过1000，容量也不超过1000，可以这样把边的容量变为2000*c+1。这样跑出最大流后，最大流除以2000就是最大流，最大流模2000就是所求的边割了。。。召唤代码君：#include #include... 阅读全文