题解列表

筛选

肺炎大作战-超简单并查集做法

摘要: **这个题本质就是求连通块大小,我一开始想的是DFS染色,但是想了下N太大了这样做绝对会TLE,所以换了个思路,用并查集。但是普通并查集只能查找两个点是否连通,并不能查找连通块的大小,所以得加……

Tom数-题解(C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ long a; int t; while(cin>>a){  t=0;……