Tryna

无向图----HZNUOJ 2756题面：HZNU 2756思路：把连通的两个点合并，如果最后只有一个集合，那么该图连通，否则不连通。代码：#include<bits/stdc++.h>using namespace std;const int maxn=1010;int f[maxn];int n=1000,a[maxn][maxn];void init(){ for(int i=1;i<=n;i++){ f[i]=i; }}int find(int x){

A - Let the Balloon Rise题意：输入n种颜色，输出出现最多次数的颜色。思路：创建一个以颜色为key，出现次数为value的map，每次输入一种颜色都给对应的value加1。注意map的初始化。代码：B - Gunner题意：有n只鸟，每只鸟的高度为h[1],h[2],h[3]…h[n],猎人可以射击m次，每次射击的高度为q[1],q[2],q[3]…q[m]，问每次射击能击落多少只鸟。如果射击高度为h，那么在高度为h的鸟都会被击落，无论多少只。思路：创建一个以鸟的高度为ke