4027: [HEOI2015]兔子与樱花 贪心
来源:互联网 发布:nba2k17吴亦凡捏脸数据 编辑:程序博客网 时间:2024/04/27 05:02
别人家的省选T_T
直接sb贪心就好了。。每次选最小的。。
#include<iostream>#include<cstdio>#include<vector>#include<algorithm>#define N 2000005using namespace std;int n,m,ans,c[N];vector<int> a[N];inline int read(){ int a=0,f=1; char c=getchar(); while (c<'0'||c>'9') {if (c=='-') f=-1; c=getchar();} while (c>='0'&&c<='9') {a=a*10+c-'0'; c=getchar();} return a*f;}inline bool cmp(int a,int b){ return c[a]<c[b];}void dfs(int x){ c[x]+=a[x].size(); for (int i=0;i<a[x].size();i++) dfs(a[x][i]); sort(a[x].begin(),a[x].end(),cmp); for (int i=0;i<a[x].size();i++) if (c[x]+c[a[x][i]]-1<=m) c[x]+=c[a[x][i]]-1,ans++; else break;}int main(){ n=read(); m=read(); for (int i=0;i<n;i++) c[i]=read(); for (int i=0;i<n;i++) { int x=read(); while (x--) { int y=read(); a[i].push_back(y); } } dfs(0); cout << ans; return 0;}
0 0
- 4027: [HEOI2015]兔子与樱花 贪心
- 4027: [HEOI2015]兔子与樱花
- 4027: [HEOI2015]兔子与樱花
- BZOJ 4027 HEOI2015 兔子与樱花 树形贪心
- 【BZOJ4027】【HEOI2015】兔子与樱花 贪心
- 【bzoj4027】【HEOI2015】兔子与樱花【贪心】
- [BZOJ4027]HEOI2015兔子与樱花|贪心
- [HEOI2015]兔子与樱花 树规+贪心
- [HEOI2015]兔子与樱花
- BZOJ 4027: [HEOI2015]兔子与樱花
- BZOJ 4027: [HEOI2015]兔子与樱花
- BZOJ 4027 [HEOI2015] 兔子与樱花
- BZOJ 4027 [HEOI2015]兔子与樱花
- 【BZOJ4027】【HEOI2015】兔子与樱花(贪心+dp)
- 【bzoj4027】[HEOI2015]兔子与樱花(树上贪心)
- BZOJ4027 [HEOI2015]兔子与樱花 树形dp+贪心
- bzoj4027【heoi2015】兔子与樱花
- 【HEOI2015】【BZOJ4027】兔子与樱花
- JavaScript与Objective-C之间的通信
- 新手学习C语言时常犯的错误(更新中)
- 在阳光下关闭自动调节功能后,背光很亮,打开自动调节亮度,背光很暗[FAQ12718][AAL] 打开MTK_AAL_SUPPORT 后,自动亮度调节速度变慢
- MyEclips技巧
- Bootstrap、jQuery、HTML5、Spring Security安全权限
- 4027: [HEOI2015]兔子与樱花 贪心
- Concurrency5
- 剩菜到底能不能吃?浙江大学实验室给你最权威的答案
- SQL Server外连接、内连接、交叉连接
- 使用FMDB多线程访问数据库,及database is locked的问题
- 分析和解决JAVA 内存泄露的实战例子
- DEDE 网站后台被黑链修改了,自己登入不上去,怎么办?
- Error page: /admin/makehtml_all.php?action=make&step怎么办
- R-ggplot 数据可视化