P3261 [JLOI2015] 城池攻占

题目描述

小铭铭最近获得了一副新的桌游,游戏中需要用 $m$ 个骑士攻占 $n$ 个城池。 这 $n$ 个城池用 $1$ 到 $n$ 的整数表示。除 $1$ 号城池外,城池 $i$ 会受到另一座城池 $f_i$ 的管辖,其中 $f_i

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据,$1\le n,m\le 3\times 10^5$,$ -10^{18}\le h_i,v_i,s_i\le 10^{18}$,$1\le f_i0$,保证任何时候骑士战斗力值的绝对值不超过 $10^{18}$。