摘要：
题意： 最少需要几个点才能使得有向图中1->n的距离大于k。分析： 删除某一点的以后，与它相连的所有边都不存在了，相当于点的容量为1。但是在网络流中我们只能直接限制边的容量。所以需要拆点来完成对的点容量的限制。对于边i -> j，先建边i ->i',再建i'->j。i ->i'只能建一次，容量为... 阅读全文
摘要：
PS：看了百科你会晕，你会感觉这东西好难。 百科传送阵：http://baike.baidu.com/view/7343867.htm?fr=aladdin最大团：一幅无向图的顶点最多的（最大）完全子图。完全图就是每个点的度数都等于n-1的无向图。百科传送阵： http://baike.baidu.... 阅读全文