JZOJ6017. 【GDOI2019模拟2019.2.14】小b爱旅行
DescriptionData ConstraintSolution看到异或的种数我呢吧不难想到线性基。是否能将每一个环独立出来使得它们能够任意组合呢?这样才能满足线性基的性质。我们先建一棵DFS树,剩下一些返祖边。每一条返祖边对应一个环。这些环都是互不影响的。我们在任意一个点都可以得到正好这个环的贡献并回到原点(只要它们联通)。于是我们的任意路径就变成了从1出发的一条树链...
原创
2019-02-15 22:51:30 ·
286 阅读 ·
0 评论