题目
小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱,而是做任务赚钱。
他想知道关于一个任务的两个星系是否可以连通。
题解
并查集。若两节点联通就把他们放在同一集合中,对于每个询问判断是否在同一集合中即可。
代码
|
|
小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱,而是做任务赚钱。
他想知道关于一个任务的两个星系是否可以连通。
并查集。若两节点联通就把他们放在同一集合中,对于每个询问判断是否在同一集合中即可。
|
|
题目在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参 …
ResultThe name and year was hidden.12345* = Correctx = Wrong Answer (including possibly empty or missing output file)Country|Year|Name |Score |helpcross |maxcross |countcrossCHN |····|··········|833 |* x * * x x * x x *|* * * * * * * * * * *|* * * * * * * * * * Solution …