摘要：【2020.11.23提高组模拟】徒(walk) 题解 题目描述 给一个简单连通无向图，选一个点为起点，每次选一条没有走过的边走，若无则停止。问是否存在一个起点使得无论如何选择，走出来的路径一定是欧拉路。 \(T\le 10,n\le100000,m\le200000\) Solution 这是一道 阅读全文

摘要：题意描述 每个栅栏是一条无向边，找出字典序最小的欧拉路。数据保证至少有一个解。 最多 $500$ 个点, $1024$ 条边。 分析 看着如此微小的数据范围，随便瞎搞都行使用矩阵来存储边，同时记录每个点的度。 根据欧拉路的要求，如果图中存在唯一/唯二的奇度点，那么起点一定是这个点/这两个点中更小的点 阅读全文

摘要：说在前面 用M↓写的第一篇题解，欢迎提出意见. 题目描述 瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。 例如，如果只有 \(2 阅读全文