2019年4月8日
Loj 6002 最小路径覆盖(最大流)
摘要： 题意： 求不相交的最小路径覆盖 思路： 连边跑二分图，匹配一条边相当于缩了一条边，答案为n-maxflow 如果是求可以相交的最小路径覆盖的话，先用Floyd跑出可达矩阵，然后所有可达的点连边跑二分图即可 代码： 这个dinic板子加边前要tot=1，否则每一对正反向流会乱掉 由于本题要输出方案，这 阅读全文
posted @ 2019-04-08 16:09 wrjlinkkkkkk 阅读(163) 评论(0) 推荐(0) 编辑