摘要: P2341 [HAOI2006]受欢迎的牛 题目大意 题面已经说的够明白了 我只是为了多一个标题,走走过场,好看QwQ 思路 题目明确给出的条件足够裸。既然牛的爱慕关系可以传递,那么自然地就想到了连通分量喽。只要是在同一个连通分量内的牛,它他们对整个局面造成的影响是一致的。那么就可以通过Tarjan 阅读全文
posted @ 2018-07-17 21:53 Mystical-W 阅读(121) 评论(0) 推荐(0) 编辑