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

题目链接

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

心路历程

猜结论

思路

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

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

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

posted @ 2021-08-06 22:01  _Backl1ght  阅读(27)  评论(0编辑  收藏  举报