1388C. Uncle Bogdan and Country Happiness

C. Uncle Bogdan and Country Happiness

纯纯DFS

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 3;
#define int long long
int a[N], b[N], c[N];
vector<int> cun[N];
int vis[N];
int ff = 1;
void DFS(int x)
{int res = 0;int xx = a[x];for (int i = 0; i < cun[x].size(); i++){int u = cun[x][i];if (!vis[u]){vis[u] = 1;DFS(u);a[x] += a[u]; //总人数是加上x城市的res += b[u]; //应该的幸福数值没加上x城市的}}if ((a[x]+b[x])&1) ff = 0;//如果不是偶数int cou = (a[x]-b[x])/2;if (b[x]) cou+=b[x];int cou1 = (a[x]-xx-res)/2;if (res) cou1+=res;if (cou<cou1) ff = 0;//好心情的人比子节点还少if (abs(b[x])>a[x]) ff = 0;//这个点的幸福数值大于总人数if (a[x]-xx>abs(res));//如果所有人都是坏人或者好人都不行
}
signed main()
{int t;cin >> t;while (t--){int n, m, x, y;cin >> n >> m;for (int i = 1; i <= n; i++)cun[i].clear(), vis[i] = 0;for (int i = 1; i <= n; i++)cin >> a[i]; //人数for (int i = 1; i <= n; i++)cin >> b[i];for (int i = 1; i < n; i++){cin >> x >> y;cun[x].push_back(y);cun[y].push_back(x);}ff = 1;vis[1] = 1; DFS(1);if (ff) cout << "YES" << endl;else cout << "NO" << endl;}
}

1388C. Uncle Bogdan and Country Happiness相关推荐

夯实基础项目工程之图论——Uncle Bogdan and Country Happiness，Graph Coloring，How Many Paths?，Array Differentiation
文章目录做题情况项目报告 Uncle Bogdan and Country Happiness Graph Coloring How Many Paths? Array Differentiatio ...
Codeforces Round #660 (Div. 2)
A - Captain Flint and Crew Recruitment 刚开始还想筛法求质数,最后发现是个脑筋急转弯 #define IO ios::sync_with_stdio(false) ...
pandas基础知识
一,创建series import pandas as pd countries = ['中国', '美国', '澳大利亚'] countries_s = pd.Series(countries) ...
幸福指数报告 -- 数据可视化+聚类分析
幸福指数报告 – 数据可视化+聚类分析背景描述 <世界幸福报告>是对全球幸福状况的具有里程碑意义的调查,根据其公民对自己的幸福程度对156个国家进行了排名. < 2020年报告&g ...
happyiness analysis
最近在kaggle上看了一个关于国家幸福感分析的work,网址:https://www.kaggle.com/javadzabihi/happiness-2017-visualization-pred ...
pandas基本数据对象及操作(DataFrame篇)
一.创建DataFrame import pandas as pd country1 = pd.Series({'Name': '中国','Language': 'Chinese','Area': ' ...
Pandas基本数据对象及操作
# 基本数据对象及操作 ## 1. Series * 创建Series import pandas as pdcountries = ['中国', '美国', '澳大利亚'] countries_s ...
数据可视化分析2015-2017年世界幸福指数
1.查看2015-2017年每年幸福指数Happiness Rank排名前5和后5的国家所用的数据集2015.2016.2017.csv文件可以去百度,3个文件存放在4个代码所在目录code的同级目 ...
数据可视化--世界幸福指数报告
世界幸福指数报告可视化数据集描述 Kaggle提供的数据集包括2015.2016.2017的报告.每年的报告的形式为CSV文件:2015.csv, 2016.csv.由于2017报告的格式与之前两年 ...

1388C. Uncle Bogdan and Country Happiness

1388C. Uncle Bogdan and Country Happiness相关推荐

最新文章

热门文章