摘要：
对于每个线段拆成两个点，如同之前一样建图，由于可能出现垂直于x轴的 所以建图由i指向i~ 继续最小费用最大流 By：大奕哥 阅读全文
摘要：
对于每个点向后一个点连流量为k费用为0的边 对每一区间连l到r流量为1费用为r-l的边 然后最小费用最大流，输出取反 一开始写的r-l+1错了半天。。。 By：大奕哥 阅读全文
摘要：
最大费用最大流 向他能走的方向连边，如果有石头可以选则连一条流量为1费用为1的边 dfs输出结果即可。 By：大奕哥 阅读全文
摘要：
乍一看与那个互不侵犯King很像，但这个数据范围就只能网络流了 我们可以发现只有黑的能攻击白的，白的能攻击黑的。 所以黑白相当于一个二分图 最小点独立集=总数-最小割（也就是说两个点里要至少留一个） 最小割=最小点覆盖=最大匹配 网络流建图求最大匹配即可 同时在做这题的过程中我发现对于网络流求最大匹 阅读全文