2022年8月29日
2022牛客多校 第9场 C Global Positioning System(讨论+lca+树上差分)
摘要： 传送门 若干条路径生成了一个无向连通图，只有所有简单回路对应的向量为$0$向量时合法。 需要改变的边是满足这个边是所有不为$0$回路的交且不属于所有为$0$的回路。 因为题目满足一定有合法解，所以若存在不为$0$回路，上文所说的所有边都是答案。 若全部回路都为$0$，所有割边都是答案。 具体的，就是 阅读全文
posted @ 2022-08-29 21:08 Xu-daxia 阅读(25) 评论(0) 推荐(0) 编辑