摘要: 题目描述 n点m边的无向连通图,q次询问,每次给定u,v,你可以对u到v的一个简单路径的所有边进行+1操作。你需要判断能否使得所有边权都为偶数,如果可以,请输出所有操作的路径上的点。如果不行,输出至少还需要多少操作才能使得上述结果。 数据范围 $n \times q,m \le 3 \times 1 阅读全文
posted @ 2021-10-18 21:05 xjqxjq 阅读(134) 评论(0) 推荐(0) 编辑