2021年8月10日
[NOI2021] 轻重边
摘要： 话说NOI前一天才看到过原题。 考虑转换，令端点颜色相同的边为原题中的重边，则先给所有点染上不同的颜色。考虑修改，显然这一条链上的边都需要是重边，因此这一条链都要染成一颜色，而与它相邻的边变成轻边了，所以这条链上的点的颜色和其它点的颜色都不同。我们直接把这条链染成一种没出现过的颜色即可。 查询就变成 阅读全文
posted @ 2021-08-10 17:55 Smallbasic 阅读(135) 评论(0) 推荐(1)