摘要：传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=93 很容易发现，这是一个二分图的模型。竖直线是X集，水平线是Y集，若某条竖直线与水平线相交，则连边。由于目的是要没有任何两条线相交，所以二分图的边的两端不能同时取，就是要求一个二分图 阅读全文