poj2175 Evacuation Plan// 最小费用流 (dijstra || spfa找负环增广)

     求n个建筑的人，到m个防空洞的最小路径和。 直接建立最小流，n*m条边，每个建筑到防空洞。 直接跑最小流，我奇迹的卡过了（969ms/1000ms） dijstar 真的好用。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<climits> #include<cmath

>>阅读原文<<