摘要：
传送门 这个题一开始感觉像两条路径和 毕竟求的东西名字都一样 后来发现不行 因为那个是强制限制一条边只能走一次 这个是以后还可以走但是没有价值了 所以考虑一下拆点 不同的地方在于每个点只能走一次有权值的路径 所以拆的点之间建两条边 一条有权值流量为1 一条没权值流量为k-1 然后起点连源 终点连汇 阅读全文
摘要：
传送门 C++ CE G++ AC什么鬼... 这题虽说是网络流 但是可以用之前的KM最优匹配做 会的话还是比较好写的 这里也发现了最大流/费用流更适合离散图 匈牙利/KM更适合稀疏图 Code: 阅读全文