2018年12月27日
网络流n题
摘要： 近日好不容易在自救之路写完暑训遗留下来的网络流8题，在此回顾一下。 Going Home POJ - 2195 题意：m要去H，一个H只能容纳一个m，一步一块钱，问最小花费。 思路：最小费用最大流的板子题。有博客用了Dijkstra，不过在我看来，存在负权边的图是不能使用Dijkstra的，所以虽然 阅读全文
posted @ 2018-12-27 23:46 断腿三郎 阅读(233) 评论(0) 推荐(0) 编辑