血的教训!!!!!!!
有时碰到动态问题时,可以试试按时间作为权值!
有一个 trick 已经见 3 次了!!!!!!!!!!!!!!!!!!!!
就是按时间一条一条加边,求某个连通块的联通时间。
狗都不一条一条加!!!
把边权看成加这条边的时间,那么 2 个点联通是不是相当于路径最大值最小了(看成树的话),不是树也可以用类 floyd 的方法。有一道 abc G 题。但我忘了题号了。差不多就这样吧。还有一道 USACO 的来着。
有一个 trick 已经见 3 次了!!!!!!!!!!!!!!!!!!!!
就是按时间一条一条加边,求某个连通块的联通时间。
狗都不一条一条加!!!
把边权看成加这条边的时间,那么 2 个点联通是不是相当于路径最大值最小了(看成树的话),不是树也可以用类 floyd 的方法。有一道 abc G 题。但我忘了题号了。差不多就这样吧。还有一道 USACO 的来着。