2021年11月8日
[BZOJ2887] 旅行
摘要： 一、题目 点此看题 二、解法 如果第二张图是欧拉图，那么可以通过两次走 \((u,v)\) 经过所有边恰好一次，因为无向连通图的欧拉路可以理解成原图的环拆分，我们以包含 \((u,v)\) 的大环为骨架就可以构造出方案。对于第一张图我们可以直接 \(\tt dfs\) 原图获得一个经过所有边两次的方 阅读全文
posted @ 2021-11-08 20:16 C202044zxy 阅读(49) 评论(0) 推荐(0) 编辑