快乐的一天从AC开始 | 20210804 | CF1549C

题目链接

本来以为上一个需求已经告一段落了,没想到还是有锅,修锅的一天

心路历程

猜结论

思路

第一眼看完全没思路,观察了下样例,猜了个结论:有更强的朋友的人都会死。(细思恐极

大概证了一下:假设(x < y)且二者是朋友,那么(x)想要不死就必须要有一个(z < x)且二者是朋友,但是这样(z)又要死了,然后连下去,总会没有更小的,然后除了(y)都得死。

结论都有了模拟一下不就完了。

原文地址:https://www.cnblogs.com/zengzk/p/15110491.html