CF786B Legacy
摘要：
好久不写题解了QAQ 传送门：https://www.luogu.org/problemnew/show/CF786B 很巧妙的一道题 考虑建两颗线段树，一颗out,维护出去的边，一颗in,维护进来的边 这样的话，所有的加进来的边，都是从out连向in,而且最后的最短路，实际上求得是out中的点到i 阅读全文
posted @ 2019-02-16 07:51 L_M_A 阅读(209) 评论(0) 推荐(0) 编辑
