poj 2391 Ombrophobic Bovines (网络流) Home » 编程开发 » poj 2391 Ombrophobic Bovines (网络流) 这是一道很经典的网络流的题目。首先我们考虑假如我们的时间为无穷大。我们吧每个点拆成2个点 i和i’ … 阅读更多
HDU 1151 Air Raid (最小路径覆盖) Home » 编程开发 » HDU 1151 Air Raid (最小路径覆盖) 传送门 题目大意:有N个路口M条路。给出你每条路的起点和终点,让你求出最少要放几个士兵(每个士兵只能沿着一条路 … 阅读更多