加载中...

2025年3月18日
CF 933 G（建立虚点，01BFS）
摘要： 933 G 需要特别注意题目：每种颜色的边一定在同一个联通块中。 做法1：建立虚点 对于同一种颜色的边构成的联通块，两点之间相互到达的代价均为1。那么可以省去原图中所有这种颜色的边，对这种颜色建一个虚拟点，并对该联通块中的每个点 \(u\) 与该虚拟点连一条双向边，其中 \(u\) 到虚拟点的边权为 阅读全文
posted @ 2025-03-18 21:44 jxs123 阅读(36) 评论(0) 推荐(0)