atcoderABC284场

#B - Multi Test CasesB - Multi Test Cases​​​​​​

 

##知识点：

测试用例表达：
###1.

1. int T;
2. cin >> T;
3. for(int t = 0; t < T; t++) {
4. // Solve the problem here
5. }

##2.

int T;

 cin>>T;
  while(T--)
  {

// Solve the problem here

 }

可AC代码：
#include<iostream>
using namespace std;
typedef long long ll;
const int N=110;
int T,n,res;
ll a[N];
int main()
{
  cin>>T;
  while(T--)
  {
    cin>>n;
    res=0;
    for(int i=0;i<n;i++)
    {
      cin>>a[i];
      if(a[i]%2!=0) 
        res++;
    }
    cout<<res<<endl;
  }
  return 0;
}

#C - Count Connected Components

 

## 思路：需要计算给定无向图中的连通分量数量。
要解决这个问题，可以使用深度优先搜索（DFS）算法来遍历图，并计算连通分量的数量：
1. 创建一个布尔数组visited，用于标记每个顶点是否已经被访问过。
2. 初始化连通分量的数量count为0。
3. 对于每个顶点v，如果v没有被访问过，则进行以下操作：
- 将v标记为已访问。
- 递归地访问v的所有相邻顶点，并将它们标记为已访问。
4. 增加连通分量的数量count。
5. 重复步骤3和步骤4，直到所有顶点都被访问过。
6. 输出连通分量的数量count。