摘要：
"CF 453C. Little Pony and Summer Sun Celebration" 构造题。 题目大意,给定一个无向图,每个点必须被指定的奇数或者偶数次,求一条满足条件的路径（长度不超$4n$）.没有输出 1 首先我们应该判断掉 1的情况 图不连通且所有的奇数点不在同一个联通块内 发 阅读全文
摘要：
"CF1137 C. Museums Tour" 一般来说的正常思路:看到有向图的第一思路都是缩点(但是要分析一波证明强联通分量中的个体可以拼凑成整体,一般都是边和点可以经过无数次然后贡献只算一次这种类型)$DAG$上面DP. 这道题第一眼看上去比较麻烦,因为这个时间限制比较恶心的样子. 我们考虑拆 阅读全文