qq_29507011的博客

差分算法实现

动态规划

算法

博弈论

tarjan算法1、时间戳2、追溯值（从某个节点出发所能到的时间戳最小值）3、割点（去掉割点无法联通）4、割边判断（子节点追溯值>父节点时间戳，意思就是子节点到达不了父节点）def criticalConnections(self, n: int, connections: List[List[int]]) -> List[List[int]]: hashmap = [[] for _ in range(n)] for u,v in connection