Ordinarv

题意: 给你一棵n个点的有根树，以1为根，每个点有一个颜色。对于一颗以v为根的子树，其出现次数最多的颜色，为dominating顶点v这个子树的颜色，可能有多个这样的颜色。求以n个顶点分别为根的子树中，dominating 的颜色和。 思路： 一个很好想的暴力思路就是，dfs n个点，统计该点为根的子树中出现的颜色次数。时间、空间都是O(N^2)的。 我们可以每次统计完一个点后清空cnt数组...

传送门 题意：给你一颗n个结点的无向树，然后给你m条路径（a, b），让你求最小的点集，满足这些路径上至少有一点在这个点集上。输出点集的大小和点。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; int n,m; vector<int&gt...

传送门 这题没有数据范围可怎么写啊！ #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll setoff = 1e9; const int maxn = 1e6+5; vector<int> v[maxn]; int f[maxn],c[maxn],ans,n,m;//...