Loading

2024年2月24日
残阳褪去纯白的地平线，烟火绽放燃尽的灼之花
摘要： 欧拉回路 感觉自己学了个假的欧拉回路。 trick 1 给定一个图，我们需要给每个边定向，使得每个点入度与出度差不超过 \(1\) 。 \(sol:\) 首先，因为有奇数点的存在，我们不能直接构造出欧拉回路。所以我们建立一个虚点，然后从所有奇数点和虚点连边，显然此时所有点度数都为偶数，我们跑欧拉回路 阅读全文
posted @ 2024-02-24 22:11 Larunatrecy 阅读(42) 评论(0) 推荐(0)