血的教训!!!!!!!

有时碰到动态问题时,可以试试按时间作为权值!

有一个 trick 已经见 3 次了!!!!!!!!!!!!!!!!!!!!

就是按时间一条一条加边,求某个连通块的联通时间。

狗都不一条一条加!!!

把边权看成加这条边的时间,那么 2 个点联通是不是相当于路径最大值最小了(看成树的话),不是树也可以用类 floyd 的方法。有一道 abc G 题。但我忘了题号了。差不多就这样吧。还有一道 USACO 的来着。

https://codeforces.com/contest/1706/problem/E

posted @ 2022-08-01 19:25  FxorG  阅读(31)  评论(0)    收藏  举报