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