2021年11月9日
[BZOJ2887]旅行
摘要： 壹、题目描述 ¶ 传送门 to DarkBZOJ 贰、题解 ¶ 我们称大地图为 \(G\)，小地图为 \(g\)，大地图的点 \(u\) 到小地图的映射为 \(f(u)\). 显然，如果小地图存在欧拉回路，那么我们可以通过走大地图的每条边两次，一次走一半，将所有小地图上的边走完，并且我们在大地图上， 阅读全文
posted @ 2021-11-09 20:13 Arextre 阅读(29) 评论(0) 推荐(0) 编辑