poj2175 Evacuation Plan// 最小費用流 (dijstra || spfa找負環增廣)

     求n個建築的人，到m個防空洞的最小路徑和。 直接建立最小流，n*m條邊，每個建築到防空洞。 直接跑最小流，我奇蹟的卡過了（969ms/1000ms） dijstar 真的好用。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<climits> #include<cmath

>>阅读原文<<