清酒令

摘要： 题目链接：https://www.luogu.org/problem/CF1214E 题意：你需要构造出一个节点数为 2n 的一棵树. 给出 n 个范围在 [1,n] 的正整数 di​ . 你构造出来的树需要满足: 第 2i−1 个点与第 2i 个点在树上的距离恰为di​. 这里定义两个点 u ,  阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1217D 题意：请给一个有向图着色，使得没有一个环只有一个颜色，您需要最小化使用颜色的数量。 分析：无环的时候显然答案就是1 而有环答案是2 证明： 首先我们可以考虑dfs树，在有向图中，只存在三种边，返祖边，树边，横叉边， 阅读全文