Gym-101741C Cover the Paths(LCA贪心)
传送门题意:给你一颗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>...
原创
2019-10-25 16:24:27 ·
275 阅读 ·
1 评论