随笔分类 - 洛谷

学习随笔——洛谷题目P1636解答

摘要：摘要：欧拉图的应用。题目原地址如下：https://www.luogu.com.cn/problem/P1636 题目截图如下：一笔画问题，考察欧拉回路的定义，即所有节点的入度出度的和除了入点与出点都为偶数即可满足欧拉回路的性质。我们为方便分析可加入一条线，发现加入一条边后会改变两个点的度数和，阅读全文

posted @ 2022-08-29 22:59 Johnson-Hugo 阅读(36) 评论(0) 推荐(0) 编辑