题目链接
本来以为上一个需求已经告一段落了,没想到还是有锅,修锅的一天
猜结论
第一眼看完全没思路,观察了下样例,猜了个结论:有更强的朋友的人都会死。(细思恐极
大概证了一下:假设(x < y)且二者是朋友,那么(x)想要不死就必须要有一个(z < x)且二者是朋友,但是这样(z)又要死了,然后连下去,总会没有更小的,然后除了(y)都得死。
结论都有了模拟一下不就完了。