数据范围 和 题面修正

P3018 [USACO11MAR] Tree Decoration G

@[chen_zhe](/user/8457) 样例输入输出都有了就不加了吧
by KEBrantily @ 2021-02-08 08:00:56


好像输入那里出了点锅,不该加中文逗号的
by KEBrantily @ 2021-02-08 08:02:20


$\LaTeX$ 放中文可还行。
by _caiji_ @ 2021-02-08 08:02:48


Farmer John 被直接翻了((( 小于等于号可以用 $\le$ `\le`
by zimujun @ 2021-02-08 08:03:52


直接用输入法的特殊符号既麻烦又不合规范,建议去掉
by zimujun @ 2021-02-08 08:05:01


有一说一,您这个翻译也不符合标准,建议去看 [link](https://www.luogu.com.cn/blog/IowaBattleship/latex-gong-shi-tai-quan) 和 [link](https://www.luogu.com.cn/discuss/show/174811)。
by _caiji_ @ 2021-02-08 08:05:17


@[caijianhong](/user/390033) ~~有一说一,第一篇博文也或不符合标准(指英文字符串直接扔到 $\LaTeX$里面)~~
by zimujun @ 2021-02-08 08:07:22


@[zimujunqwq](/user/118196) u1s1我是粘的他的原文稿然后发的 其实本来是想改数据范围的,被搞了一波
by KEBrantily @ 2021-02-08 08:07:29


```text ## 题目描述 约翰正在装饰他家的圣诞树。圣诞树上有个 $N$ 个结点,第一个结点是根,其余结点都有唯一的父亲结点,第 $i$ 个结点的父亲是 $P_i $。由于根没有父亲,所以记 $P_1 = -1$。 约翰可以在每个结点上挂载装饰物,但费用是变化。在第 $i$ 个结点上挂载一个装饰物需要花费 $C_i$ 元钱。 奶牛对这个圣诞树上每个结点都有特殊的装饰需求,对于第 $i$ 个结点,奶牛要求以它为根的子树上必须有 $D_i$ 个装饰物。 请问约翰在哪些结点上挂载装饰物,才能满足奶牛的要求,并且使得装饰费用最少? ## 输入 第一行:单个整数 $N$, $1 \le N \le 10^5$。 第二行到 $N$ 行:第 $i+1$ 行有三个整数: $P_i$ ,$D_i$ 和 $C_i$ ,其中 $1 \le P_i \le N, 0 \le D_i \le 10^6 , 1 \le C_i \le 100$。 ## 输出 单个整数,表示完成所有装饰要求的最少费用。 ## 样例解释 在第四个结点上放一个,花 $4$ 元; 在第三个结点上放五个,花 $10$ 元; 在第二个结点上放三个,花 $6$ 元; 总计 $20$ 元。 ``` 大概可以了,请求修改
by KEBrantily @ 2021-02-08 08:11:58


@[zimujunqwq](/user/118196) ~~有一说一,您这条评论也不符合标准。因为您的 $\sout{\LaTeX}$ 没有写删除线,应该使用`\sout{}`。~~
by _caiji_ @ 2021-02-08 08:13:16


|