摘要：
首先声明：这个题目的后台数据很水，有很多数据都没有，一些错误的方法也可能会AC。题目大意：有n只牛，牛A认为牛B很牛，牛B认为牛C很牛。给你M个关系（谁认为谁牛），求大家都认为它很牛的牛有几只。PS:如果牛A认为牛B很牛，牛B认为牛C很牛。那么我们就认为牛A认为牛C很牛。（我写的题目大意是不是中文八... 阅读全文
摘要：
题目大意：给一个连通图G，问加入某一条边后图中还有多少割边。解题思路：1、用Tarjan算法求出所有的割边和每一个点的父节点，并记录。记录每一个节点的父节点可以形成一棵深搜树。2、通过求LCA（最近公共祖先）的过程中对于深搜树的处理，记录经过的割边的数量并减去。注意事项：1、因为数据比较大，所以每加... 阅读全文