-
CodeVS1365 欲火银河星际跳跃 题解
题目小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。 题解并查集。若两节点联通就把他们放在同一集合中，对于每个询问判断是否在同一集合中即可。 代码1234567891011121314151617181920212223#include<cstdio>const int MAXN=20000+5;int fath …
题目小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。 题解并查集。若两节点联通就把他们放在同一集合中，对于每个询问判断是否在同一集合中即可。 代码1234567891011121314151617181920212223#include<cstdio>const int MAXN=20000+5;int fath …