2017年6月19日

112. 作业之地理篇 最小费用最大流模板题

摘要： https://scut.online/p/112 题面好像看不了吧， 思路是把相邻的点都建立一条边，然后跑最小费用最大流。把点hash成两部分，然后需要建立双向边，这样以后匹配数 / 2就是原图的最大匹配。 最小费用最大流感觉就是，用spfa代替了原来的bfs增广路，spfa的同时保证了cost最 阅读全文

posted @ 2017-06-19 16:51 stupid_one 阅读(223) 评论(0) 推荐(0)

导航