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}$。