随笔分类 -  生成树

摘要：题意 有 \(n\) 个杯子，会告诉你每一个区间 \(i\) ， \(j\) 需要的花费，从而得知这一区间内所有小球总和的奇偶性，因为我们知道每一个杯子下的小球只有一个或两个，因此这道问题便可以通过最短路的方式来做了 做法 在得到两个共端点的区间奇偶性后，就可以得到非共端点之间的奇偶性，例如，你知道 阅读全文