摘要：
NWRRC2015 Insider’s Information 题意 对于 \([1, n]\) 的排列，给 \(m\) 个限制，第 \(i\) 个限制描述 \(b_i\) 出现在 \(a_i\)，\(c_i\) 之间。保证存在一个排列满足所有限制。 构造一个 \(n\) 的排列至少满足 \(\lc 阅读全文
摘要：
CF97E Leaders 简要题意 给一个简单无向图，询问两个点之间是否存在长度为奇数的简单路径。简单路径定义为没有重复点的路径，路径长度定义为边数。 点双 这里简单路径的定义是每个点出现最多一次的路径，所以优先考虑点双。发现点双里面，只要有至少一个奇环，任意两点间都存在奇路径。 点的类型 继续探 阅读全文