标签: 分治

1 篇文章

题解/笔记 – [20231106NOIP模拟] 颜色限制(restriction)/ (树上)启发式合并
颜色限制(restriction) 时间限制: 1000ms 空间限制: 524288kB 输入文件名: restriction.in 输出文件名: restriction.out 题目描述 有一个 $n$ 点 $m$ 边的无向图,有 $k$ 种颜色编号为 $0∼k−1$,每条边有一种颜色。对于每种颜色,请判断假如删去所有这种颜色的边,得到的图是否…