cf1675 F.Vlad and Unfinished Business

传送门

和 202220222022 天梯的 龙龙送外卖 简直是一模一样的题

对每个需要跑的点（把 yyy 也加入）向父节点进行染色，最终答案即为 2∗(染色点−1)2*(染色点-1)2∗(染色点−1) −dis[y]-\ dis[y]− dis[y] ，因为最终需要走到 yyy 的位置上

什么嘛，原来天梯里 L2 就放 cf1800 了吗

#include <bits/stdc++.h>
#define int long long
#define endl "\n"
using namespace std;const int N=2e5+10;
int n, k, x, y;
vector<int> h[N];
bool a[N],vis[N];
int dis[N];bool dfs(int u,int fa){dis[u]=dis[fa]+(u!=fa);vis[u]=a[u];for(auto i:h[u]) if(i!=fa){vis[u]|=dfs(i, u);}return vis[u];
}void solve(){cin>>n>>k>>x>>y;for(int i=1;i<=n;i++)h[i].clear();for(int i=0;i<=n;i++){a[i]=0;dis[i]=0;vis[i]=0;}for(int i=1;i<=k;i++){int temp;cin>>temp;a[temp]=1;}for(int i=1;i<n;i++){int u,v;cin>>u>>v;h[u].push_back(v);h[v].push_back(u);}a[x]=a[y]=1;   dfs(x,x);//预处理每个点到x的距离
//  for(int i=1;i<=n;i++)
//      cout<<dis[i]<<" ";
//  cout<<endl;   int cnt=0;for(int i=1;i<=n;i++)cnt+=vis[i];cout<<(cnt-1)*2-dis[y]<<endl;
}signed main() {ios::sync_with_stdio(0); cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

cf1675 F.Vlad and Unfinished Business相关推荐

Codeforces Round #787 (Div. 3) F. Vlad and Unfinished Business
翻译: Vlad和Nastya住在一个由
CF 783 F. Vlad and Unfinished Business
原题链接: https://codeforces.com/contest/1675/problem/F 题目和18946 小美的送花线路有相似之处.小美送花,只有把最远的结点最后送达才能用时最短. ...
Matlab数字图像的傅里叶变换（FFT）
查看全文 http://www.taodudu.cc/news/show-6182241.html 相关文章: 使用matlab对图像进行傅里叶变换 [ MATLAB ]离散傅里叶变换(DFT)以及逆 ...
Codeforces Round #787 (Div. 3)
A. Food for Animals 题目链接:Problem - A - Codeforces 样例输入: 7 1 1 4 2 3 0 0 0 0 0 5 5 0 4 6 1 1 1 1 1 50 ...
Codeforces Round #787 (Div. 3)补题
目录: 官网链接 E. Replace With the Previous, Minimize F. Vlad and Unfinished Business G. Sorting Pancakes ...
Codeforces Round #787 (Div. 3) ABCDEF
文章目录一.A. Food for Animals? 二.B - Make It Increasing 三.C - Detective Task 四.D - Vertical Paths 五.E - ...
SAP Forecasting and Replenishment for Retail – A short Overview【中英文双语版】
SAP Forecasting and Replenishment for Retail – A short Overview SAP零售预测和补货–简要概述 General Objectives a ...
「翻译」SAP零售预测和补货–简要概述
SAP零售预测和补货–简要概述总体目标和适用范围 SAP Forecasting and Replenishment(F&R)是专门为零售商门店和配送中心的高效补货而创建的解决方案.其主要目 ...
35个立体动感的视差滚动效果网站作品
这篇文章收集了35个具有立体动感效果的视差滚动网页设计作品分享给大家.视差滚动(Parallax Scrolling)是指让多层背景以不同的速度移动,形成立体的运动效果,带来非常出色的视觉体验.作为今 ...
视差滚动(Parallax Scrolling)效果的原理和实现
视差滚动(Parallax Scrolling)是指让多层背景以不同的速度移动,形成立体的运动效果,带来非常出色的视觉体验.作为今年网页设计的热点趋势,越来越多的网站应用了这项技术. 可以先看看效果: ...

cf1675 F.Vlad and Unfinished Business

cf1675 F.Vlad and Unfinished Business相关推荐

最新文章

热门文章