摘要：
传送门二分枚举最短路。和HDU 1839几乎完全一样。都是先最小找最大（边权cap），然后再求最短路（边权len），无向图。这道题说的什么高度和运量是一个意思。限制高度就是限制运量，最大化运量就是最大化高度。不同就是这道题不限制最短路上限，而是对最大运量加了... 阅读全文
摘要：
传送门带限制最短路。（4月9日更新：这道题的依赖关系很像拓扑排序，注意体会）一个有向图，给定起点终点，求结点依赖关系下的最短路。所谓结点依赖，是指每个结点i都依赖于零个或多个其他结点，结点i可访问当且仅当它依赖的这些结点都已经访问过。（可以确定的是，起点肯定... 阅读全文