随笔分类 - WC/CTSC
摘要：传送门 解题思路 非常清新的一道题。 先假设选择了一条1->n的主路径，然后在这条路径上向外拓展。 发现只有环对答案有影响，因为非环的边一定会走两次，异或和为0。 因为图是联通的，所以可以经过任意环，所以可以把所有的环的异或值扔到线性基里。 然后再考虑选择哪一条路径，我们发现若1->n有多条路径，其
阅读全文
摘要：传送门 解题思路 和种树这道题很像。 这个就是先差分求出每两个之间的间隔共n-1个，然后把这n-1个看做点，与种树一样处理。 注意因为要距离和最小，所以： 要用小根堆 要把a[0]和a[n]初始化成一个很大的数，因为在更新a[1]时要a[0]+a[2]-a[1]，而0这个点我们不能选，所以初始化一个
阅读全文
摘要：传送门 解题思路 前置知识：简单版种树 有什么区别呢？ 就是让l[1]=n，r[n]=1。 还有这个题一定要种满m棵（若n<2*m就无解）。 其他的一模一样啊。 紫题？？ 洛谷颜色orzzz 果然像zhx所说的： ——世界上最不可信的是啥？ ——洛谷题目的颜色。 AC代码 1 #include<io
阅读全文
