2023年8月11日
Vicky's Delivery Service
摘要： 先考虑路径长度为偶数，必然每条路径颜色相同。将每个点出发颜色相同的边走到的点放入同一个并查集中。这样只需要判断 uuu 和 vvv 是否在同一并查集中即可。 但路径长度也有可能为奇数，若是这样，最后一条边的颜色可能不同。维护并查集中每个根所在集合，以及这个点为根，多出来那条路颜色不同能到的点的集合。 阅读全文
posted @ 2023-08-11 13:40 HappyBobb 阅读(9) 评论(0) 推荐(0)