2025年5月29日
题解：P10573 [JRKSJ R8] C0mp0nents
摘要： 节选自：图论做题记录（三）（2025.5.24 - 2025.31） 特别神秘的题目，难想，但是不好写。 我们首先可以发现，图中只有点权之差的绝对值为 \(k\) 的倍数的点的点权才有可能变成一样的，因此我们可以按 \(\bmod k\) 的值将整张图划分成几个部分，只有每个部分内的边才保留，部分之 阅读全文
posted @ 2025-05-29 16:43 Orange_new 阅读(36) 评论(0) 推荐(0)