摘要: 题目大意:给你一张$n$个点$m$条边的无向图,求一条$1->n$的路径,使得经过路径值的异或值最大(重复经过重复计算) 题解:某条路$k$被重复走了两次,那么它的权值对答案的贡献就是$0$,但是通过这条路径$k$,可以到达它连接的另一个点。 可以将路径拆成两部分,一部分是环,另一部分是链。假设我们 阅读全文
posted @ 2018-09-21 14:46 Memory_of_winter 阅读(220) 评论(0) 推荐(0)