2019年8月23日
骑马修栅栏
摘要： "题目传送门" 对刚学的欧拉回路的练习。 错点： 1. 万一是欧拉路径不是欧拉回路的话，不能只选一个最小的点当起点。要选度数为奇数的两个点中较小的一个。 2. $1$不一定在连通图内，不能单纯的把$1$当做起点。 3.见代码中的注释。 阅读全文
posted @ 2019-08-23 22:26 蟹蟹王 阅读(206) 评论(0) 推荐(0)
无序字母对
摘要： "题目链接" 刚开始学欧拉回路，因为不太理解导致$WA$了两次。 错点： $1.$ 度数为奇数个的点数大于2时不存在欧拉路径（是偶数个也不行）。 $2.$ 如果存在欧拉路径而不是欧拉回路时，不能随便选一个点当做起点，必须选度数为奇数的两个点中的一个。 cpp include include incl 阅读全文
posted @ 2019-08-23 15:38 蟹蟹王 阅读(261) 评论(0) 推荐(0)