Facico的博客

程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂。

JZOJ5239【GDOI模拟】图的异或

DescriptionSolution很显然要先求S到T的dfs树,然后S到T首先一定会经过这条路径。 对于所有非dfs树上的边,它都会构成环,那么我们把这环上的值放到线性基里面(这里面的异或值各不同),然后最后用线性基里面所有的数取异或S到T上的值的不同的数的和就好了,这样是可以把所有的路径上...

2017-08-09 10:02:43

阅读数 230

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭