2020年4月5日
UR #19
摘要： 清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 $\lfloor \frac{m}{3 阅读全文
posted @ 2020-04-05 11:52 cjoier_Itst 阅读(944) 评论(3) 推荐(0)