星际旅行
Posted znsbc-13
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了星际旅行相关的知识，希望对你有一定的参考价值。
0分
瞬间爆炸。
考试的时候觉得这个题怎么这么难，
打个dp，可以被儿子贡献，可以被父亲贡献，还有自环，叶子节点连边可以贡献，非叶子也可以贡献，自环可以跑一回，自环可以跑两回，
关键是同一子树会贡献，不同子树也会贡献。
这还不是欧拉图欧拉路问题，awsl
然后我就放弃了这个题
考完试看题解，tm一个大水题
虽然好像不算水，
思考两个点之间因为连接的是无向边，所以所有点入度出度都为2。
先不考虑自环
如果把两个点之间无向边拆成两个有向边，那么问题就变成去掉两个边使原图存在欧拉路。
于是乎，问题就变得很简单了
如果有自环
可以去掉两个自环，或者去掉一个自环和一个边
以上是关于星际旅行的主要内容，如果未能解决你的问题，请参考以下文章