2018年12月5日
P2341 受欢迎的牛
摘要： 这是一道不是很好想的Tarjan模版题（有一点小改动），但是要是沉下心好好思考，是可以发现其中的规律的。 主体部分还是跑Tarjan，就是要维护一个am来记录这个颜色的强连通分量里元素的数量，并且不要忘记把u从栈里删掉的时候也要修改am……（真难发现啊） 另外要明白，最受欢迎的牛一定就是那个出度为0 阅读全文
posted @ 2018-12-05 22:45 paopo 阅读(150) 评论(0) 推荐(1)