摘要：题：https://ac.nowcoder.com/acm/contest/4010/H 题意：找到最大的m，使得存在一个长度为n值域为 [1,m] 的序列，满足任意一组相邻关系都存在。输出为若n>2e6则直接输出m，否则另外输出构造的序列分析：相邻关系都要有，那么我们可以联想到n^2的大概样子，然 阅读全文

摘要：欧拉通路 欧拉回路的区别 及其判定 在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点： 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连 阅读全文