Advertisement

解法总结:North-Western Russia Regional Contest 2019(Codeforces Gym 102411)

阅读量:

我处理的题目包括:A、I、B。

未查阅的题目:无。

作为旁观者的题目:C、E、M、K、J、L、H。

已查阅但未能完成的题目:D、F、G。

A Accurate Movement

基础性问题,可不予考虑。

M Managing Difficulties

基础性问题,可不予考虑。

K King’s Children

一种相对简单的构建方式,简略提及。

E Equidistant

题目含义:假设存在一棵树,其中包含 m 个关键节点,需要判断是否存在某一个节点,该节点到所有关键节点的距离相等。

将所有的关键节点加入队列中,采用广度优先搜索的方式进行处理,对每个节点计算其到最近的关键节点的数量即可。

复制代码
    #include <bits/stdc++.h>
    using namespace std;
    int n, m;
    vector<int> G[200005];
    queue<int> q;
    int cnt[200005] = {0}, dis[200005];
    int main(){
    scanf("%d%d", &n, &m);
    for (int i = 1, u, v; i < n; ++i){
        scanf("%d%d", &u, &

全部评论 (0)

还没有任何评论哟~