HDU 3416 Marriage Match IV | 学步园

返回顶部
查看留言
转到底部

现在的位置: 首页 > 综合 > 正文

HDU 3416 Marriage Match IV

2019年04月05日 ⁄ 综合 ⁄ 共 82字 ⁄ 字号小中大 ⁄ 评论关闭

似乎最大流解法是错误的，目前还木有想到正解。。。

S->T的流量代表路径，在最短路树上的点连边既可，容量为1. 似乎题目不一定保证有解，当d[t]不可达时，输出0即可。

返回

【上篇】HDU 3081 Marriage Match II
【下篇】POJ 2135 Farm tour

作者: hernia

该日志由 hernia 于5年前发表在综合分类下，最后更新于 2019年04月05日.
转载请注明: HDU 3416 Marriage Match IV | 学步园 +复制链接

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园保留所有权利.
软文销售 QQ客服：2265327166

点击这里给我发消息

（其他合作也可洽谈）