灰鲭鲨

摘要： 题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 阅读全文

摘要： [JOISC2020] 最古の遺跡 3 题目背景 JOI 教授是一名研究 IOI 王国的历史学家。 题目描述 他发现了一行古代石柱的废墟及一份古代文献。 古代文献上的记载如下： 刚建造完成的时候，有 \(2\times N\) 个石柱，对于 \(1\le k\le N\) 均有两个石柱高度为 \(k 阅读全文