1633: 能量获取(energy)

163316331633: 能量获取(energy)
时间限制: 1Sec1 Sec1Sec 内存限制: 128MB128 MB128MB
题目描述
“封印大典启动，请出NescafeNescafeNescafe魂珠！”随着圣主applepiapplepiapplepi一声令下，圣剑护法rainbowrainbowrainbow和魔杖护法fredafredafreda将NescafeNescafeNescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点（编号为000）。还有n个其它节点（编号111~nnn）上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限WiW_{i}Wi，魂珠的能量是无穷大的。作为封印开始前的准备工作，请你求出最多能满足多少颗封印石的能量需求？

注意：能量可以经过一个节点，不满足它的需求而传向下一个节点。每条边仅能传递一次能量。

输入
第一行一个整数nnn，表示除根节点之外其它节点的数量。

接下来nnn行，第i+1i+1i+1行有三个整数Fi、Ei、WiF_{i}、E_{i}、W_{i}Fi、Ei、Wi，分别表示i号节点的父节点、i号节点上封印石的能量需求、连接节点i与Fi的边最多能传递多少能量。

输出
最多能满足多少颗封印石的能量需求。

样例输入
4
0 3 2
0 100 100
1 1 1
2 75 80
样例输出
2
提示
对于 100%100\%100% 的数据，满足1≤n≤1000，0≤Fi≤n，0≤Ei,Wi≤1001 \leq n \leq 1000，0 \leq Fi \leq n，0 \leq Ei,Wi \leq 1001≤n≤1000，0≤Fi≤n，0≤Ei,Wi≤100。

题解：

考虑贪心，每次取最小值，然后往上更新即可。

#include<bits/stdc++.h>
using namespace std;
#define in inline
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define repd(i,a,b) for(int i=a;i>=b;i--)
#define For(i,a,b) for(int i=a;i<b;i++)
#define _(d) while(d(isdigit(ch=getchar())))
template<class T>in void g(T&t){T x,f=1;char ch;_(!)ch=='-'?f=-1:f;x=ch-48;_()x=x*10+ch-48;t=f*x;}
const int N=5e4+3,M=200004;
int n,ans,id[N];
struct Nod{int fa,v,w,x;}p[N];
in bool cmp(Nod A,Nod B){return A.v<B.v;}
int main(){ g(n);rep(i,1,n) g(p[i].fa),g(p[i].v),g(p[i].w),p[i].x=i;sort(p+1,p+1+n,cmp);rep(i,1,n) id[p[i].x]=i;rep(i,1,n){int x=p[i].x,ee=p[i].v;bool flag=0;while(x){if(p[id[x]].w<ee){flag=1;break;}p[id[x]].w-=ee; x=p[id[x]].fa;}if(!flag) ans++; }return !printf("%d\n",ans);
}

1633: 能量获取(energy)相关推荐

海盗来了免root无限能量获取攻略
最近微信小游戏又火起来了,海盗来了就是其中最为火爆的小游戏之一.红手指微信海盗来了-恶魔无限破解辅助器是一款专为玩家准备的海盗来了辅助工具,小伙伴们可以用玩家可以使用这个辅助器,这款辅助器没有修改游戏 ...
【蚂蚁森林能量获取攻略】
蚂蚁森林能量获取攻略 1.每日步数1.8万以上,可得296g能量. 2.查看电子账单,8g/次(秒熟),每月上限4次. 3.每日一偷:能量高峰期(00:00-0:30,7:00-7:30) 4.光盘行 ...
JZOJ 3425. 能量获取
题目 Description "封印大典启动,请出Nescafe魂珠!"随着圣主applepi一声令下,圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上 ...
君子生非异也，善假于物也。【借助外力获取能量，主动改善生存环境。】
文章目录引言 I 借助外力 1.1 制造很实用工具 1.2 火引言人类懂得借助外力,从被动地适应环境的进化,进入到主动改善生存环境的发展轨道上了. 人之所以为人,是因为我们善于借助外力,而不是先 ...
基于 matplotlib 的抽象网格和能量曲线绘制程序
前言最近在写文章需要绘制一些一维的能量曲线(energy profile)和抽象的二维和三维的网格来表示晶体用来描述自己的算法,于是自己在之前的脚本的基础上进行了整改写成了只提供接口的Python库 ...
python小波特征提取_Python 小波包变换，小波包能量特征提取代码
1. 小波外部包下载要下载两个包: PyWavelets和Matplotlib(要运行PyWavelets的所有测试,您还需要安装 Matplotlib软件包.) 安装方法: pip install ...
【python练习】支付宝自动偷取能量
支付宝自动偷取能量借助Python的轻量级Uiautomator2第三方库方便快捷的编写支付宝蚂蚁森林偷取能量! 其相比appium相比其语法及用法更加简洁,当然相对于功能也的确没有appium更加 ...
小波包变换/能量特征提取/结果图绘制-python代码
1. 小波外部包下载要下载两个包: PyWavelets和Matplotlib(要运行PyWavelets的所有测试,您还需要安装 Matplotlib软件包.) 下载方法: pip install ...
小波包能量 - python代码讲解
小波包能量 - python代码讲解 **1.本文背景** **2.小波包分解介绍** **3.文件介绍** **4.读取数据** 4.1 定义一个数据读取函数 4.2画时域图 **5.进行小波包变换 ...

1633: 能量获取(energy)

1633: 能量获取(energy)相关推荐

最新文章

热门文章