2019年1月29日
bzoj1735 [Usaco2005 jan]Muddy Fields 泥泞的牧场
摘要： 传送门 分析 我们知道对于没有障碍的情况就是将横轴点于纵轴点连边 于是对于这种有障碍的情况我们还是分横轴纵轴考虑 只不过对于有障碍的一整条分为若干个无障碍小段来处理 然后将标号小段连边，跑最大匹配即可 代码 阅读全文
posted @ 2019-01-29 22:02 水题收割者 阅读(204) 评论(0) 推荐(0)