2022年8月1日
血的教训！！！！！！！
摘要： 有时碰到动态问题时，可以试试按时间作为权值！ 有一个 trick 已经见 3 次了！！！！！！！！！！！！！！！！！！！！ 就是按时间一条一条加边，求某个连通块的联通时间。 狗都不一条一条加！！！ 把边权看成加这条边的时间，那么 2 个点联通是不是相当于路径最大值最小了（看成树的话），不是树也可以用 阅读全文
posted @ 2022-08-01 19:25 FxorG 阅读(31) 评论(0) 推荐(0)