摘要：
引水入城 "201703 5" 这从题目分析来看很像最大流的问题，只需要增加一个超级源点和一个超级汇点就可以按照题意连边再跑最大流算法。 因为数据量太大了，肯定会超时。但是没有想到可行的解决方法。 include using namespace std; const long long INF=0X 阅读全文
摘要：
地铁修建 "201703 4" 这题就是最短路的一种变形，不是求两点之间的最短路，而是求所有路径中的最长边的最小值。 这里还是使用d数组，但是定义不同了，这里的d[i]就是表示从起点到i的路径中最长边中的最小值。 在松弛的时候，注意是d[i] max(d[u],cost),max保证了是所有路径中的 阅读全文