surelyyoucongest专题

【Live Archive】6395 SurelyYouCongest【最短路+最大流】

传送门:【Live Archive】6395 SurelyYouCongest 题目分析:我们只要从点1开始做一次最短路预处理,然后对于给定的源点们,对于最短路图构成一个层次图,然后由于每一层都是互不影响的,所以我们对每一层暴力跑网络流就好了。 my  code: my~~code: #include <stdio.h>#include <string.h>#include <set>