摘要:
2018冬令营模拟测试赛(十七) [Problem A]Tree 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这个数据范围肯定是树上背包了。 令 $f(i, j, k)$ 表示子树 阅读全文
摘要:
2018冬令营模拟测试赛(十六) [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点,$m$ 条边无向图(可能有重边),对于这个图的边集的子集(一共有 $2^m$ 个),如果其导出的子图的每个联通块内都存在欧拉回路,我们就把答案加上这个子图的边数的平方,答案对 $10^9+7$ 取模。 阅读全文