摘要: 这次没传送门了……题目懒得copy上来。 T1.高维宇宙 这题很明显是二分图匹配,题目中明确说了要配对。 我一开始的建图方法是有问题的,因为违背了二分图的一个性质,就是在同一个点集中的点是互相不能连边的。那么如何解决这个问题呢?我们知道任何一个大于2的质数必然是奇数,所以我们可以把所有的奇数作为一个 阅读全文
posted @ 2018-09-02 23:13 CaptainLi 阅读(173) 评论(0) 推荐(0) 编辑