2023年8月9日
P1196 [NOI2002] 银河英雄传说 题解
摘要： 好吧，作为一道绿题，我还是没能够自己做出来。 我做这道题时思路：利用并查集，对于 M 询问，如果不在同一集合则将两者所在集合合并，对于 C 询问 ，如果不在同一集合很好解决，如果在同一集合，我们需要解决的首要问题是如何计算出两者之间的数量 。 所以就从这道题出发，学习一下带权并查集吧！ **思路：通 阅读全文
posted @ 2023-08-09 10:39 ataraxyyeah 阅读(53) 评论(0) 推荐(0)