题解: 一眼看过去 大讨论题? 什么奇偶环讨论下? 然后仔细考虑一下 我们对于所有的边分成树边和非树边 对于所有的非树边 能形成奇环的在路径上的边+1 形成偶环的路径上-1 然后看边上权值等于奇环数量的就是可以被选择的.....不用其他高级数据结构维护 看了discuss好像带log会T...那就老实在 u,v节点和 其lca位置打上标记 做个差分就可以求出每条边的权值 然后统计贡献即可 题解: 一眼看过去 大讨论题? 什么奇偶环讨论下? 然后仔细考虑一
题解: 一眼看过去 大讨论题? 什么奇偶环讨论下? 然后仔细考虑一下 我们对于所有的边分成树边和非树边 对于所有的非树边 能形成奇环的在路径上的边+1 形成偶环的路径上-1 然后看边上权值等于奇环数量的就是可以被选择的.....不用其他高级数据结构维护 看了discuss好像带log会T...那就老实在 u,v节点和 其lca位置打上标记 做个差分就可以求出每条边的权值 然后统计贡献即可 题解: 一眼看过去 大讨论题? 什么奇偶环讨论下? 然后仔细考虑一