首页 > TAG信息列表 > 2018.10
【题解】「COCI 2018.10」Teoretičar
传送门 题目大意 有一个二分图，构造一种对边的染色方案，使得没有两个颜色相同的边共顶点。 假设对于给定二分图的答案是 \(C\)，记 \(X\) 是大于等于 \(C\) 的最小的 \(2\) 的整次幂，你只需要给出一个方案，使得颜色数量不多于 \(X\)。 \(L, R\le 10^5, m\le 5\times 10^5\) 题解 设度数【题解】「COCI 2018.10」Teoretičar
传送门 题目大意 有一个二分图，构造一种对边的染色方案，使得没有两个颜色相同的边共顶点。 假设对于给定二分图的答案是 \(C\)，记 \(X\) 是大于等于 \(C\) 的最小的 \(2\) 的整次幂，你只需要给出一个方案，使得颜色数量不多于 \(X\)。 \(L, R\le 10^5, m\le 5\times 10^5\) 题解 设度数