coolboy_CG的博客

原创 超容易懂的 题解 P4819 【[中山市选]杀人游戏】

洛谷P4819 [中山市选]杀人游戏 ~~ 蒟蒻第一次发CSDN~~ 这道题浪费了我好长时间 首先，这肯定是一道tarjan的题 然后native的我只写拉个简单的缩点 然后可想而知了。。。 这题需要考虑到有一些人是与世隔绝的人（即他可能了解别人，但别人不了解他）身为大蒟蒻的我没想到，所以A完后一定要发题解总结 所以这道题处理一下那些特殊的人即可 那些特殊的人就是大小为1且入度为0的点（缩点后）并...