2019年7月29日
hdu6611 2019 多校3K 原始对偶费用流(正权化Dijkstra找增广路)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6611 题很简单,一眼拆点费用流 就是点边拉满之后复杂度有点恐怖,比赛的时候没敢莽费用流 但是最后居然真的是费用流,不过必须上原始对偶且用Dijkstra增广 具体细节很多,大概就是指,原本的Dijktra无法处理 阅读全文
posted @ 2019-07-29 22:41 nervending 阅读(567) 评论(3) 推荐(0) 编辑