随笔分类 -  最小生成树

bzoj3714: [PA2014]Kuglarz
摘要：题目 题解 Solution 知道了第x~y个杯子的奇偶性，就相当于知道了x和x-1之间的缝到y和y+1之间的缝的奇偶性 知道了缝a到缝b的奇偶性和缝b到缝c的奇偶性，我们就知道了缝a到缝c的奇偶性 要知道所有杯子底下有没有球，我们就要知道每个杯子左右两端的缝之间的奇偶性，也就相当于要知道任意两个缝 阅读全文
posted @ 2018-10-22 09:08 Mingoal 阅读(16) 评论(0) 推荐(0)