2018 年 10月 17 日随笔档案 - ~Silent

摘要：由于是子序列，那么难度就在于读入阅读全文

posted @ 2018-10-17 20:07 ~Silent 阅读(175) 评论(0) 推荐(0) 编辑

摘要：求出最短路径树，对于一个询问(x,y) 若不在树上S->T的链上，则答案不变，若在链上，考虑用一条非树边替换这条边，这条非树边必须跨越x->y这条边，线段树维护区间最小值阅读全文

posted @ 2018-10-17 18:44 ~Silent 阅读(270) 评论(0) 推荐(0) 编辑

~Silent