摘要: CSP模拟58联测20 T3 注视一切的终结 题面及数据范围 Ps:链接为衡水中学OJ。 去除重边以后是树,而我们需要使一个点到另外一个点的简单路径上相邻边的颜色尽可能不相同。 发现如果一条边有 \(3\) 种或以上的颜色,那么该边肯定可以与相邻边不同,所以把 \(\geq3\) 的情况均看为 \( 阅读全文
posted @ 2023-10-19 19:34 彬彬冰激凌 阅读(8) 评论(0) 推荐(0) 编辑