4170专题

DTOJ#4170. 「PKUWC2018」猎人杀

题意: 猎人杀是一款风靡一时的游戏“狼人杀”的民间版本,他的规则是这样的: 一开始有 n n n 个猎人,第 i i i 个猎人有仇恨度 w i w_i wi​ ,每个猎人只有一个固定的技能:死亡后必须开一枪,且被射中的人也会死亡。 然而向谁开枪也是有讲究的,假设当前还活着的猎人有 [ i 1 … i m ] [i_1\ldots i_m] [i1​…im​],那么有 w i k