阅读背景:

[BZOJ]4238: 电压

来源:互联网 

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: