摘要：
这题和3358一模一样，建模形式直接不用变，就两点不一样，一是len变化了，加入y后再更新即可，还有就是可能会出现x0=x1的情况，即一条开线段垂直x轴，如果我们依旧按照上一题的建图方法，就会出现负权环，无法跑出答案，我们就可以把一个点拆成入点和出点，这样无论是否是不是垂直都可以一样建，注意开lon 阅读全文
摘要：
网络流建图好难，这题居然是网络流(雾，一般分析来说，有限制的情况最大流情况可以拆点通过capacity来限制，比如只使用一次，把一个点拆成入点出点，capacity为1即可，这题是限制最大k重复，可以联想到最大流问题，设源点汇点，限制的k就是其最大的capacity，其最大流一定<=k，跑出来一定满 阅读全文