正解:线性基+图论

解题报告:

传送门

首先可以思考一下有意义的路径会是什么样子,,,那就一定是一条链+一些环

挺显然的因为一条路径原路返回有没有意义辣?所以一定是走一条链+一些环(当然也可以麻油环,,,差不多差不多QAQ

所以可以考虑先把所有环找出来,加入线性基中,现在要考虑的就只有找一条链这个事儿辣

然后这儿可以发现一个性质,就是其实只要拿1号节点到n号节点的任意一条链出来就欧克了,显然的是所有1到n的路径都能通过异或若干个环得到,好像挺显然的,意会下趴QAQ

然后找环什么的还挺简单的,,,dfs一下找到返祖边就加入线性基就好QAQ

over,等下放代码趴QAQ

标签：图论,一条,XOR,路径,P4151,WC2011,线性,QAQ,节点
来源： https://www.cnblogs.com/lqsukida/p/10610297.html