2018年12月10日
CF786B Legacy
摘要： 线段树优化建图 开一棵儿子向父亲连0边的线段树1 另一棵父亲向儿子连0边的线段树0 0向1的对应节点连0边 对于点向区间加边，我们从1对应的节点向0对应的区间连边 对于区间向点加边，我们从1对应的区间向0对应的节点连边 然后跑手写堆优化Dijkstra即可 时间复杂度$\Theta ((n+m\lo 阅读全文
posted @ 2018-12-10 17:38 A·H 阅读(136) 评论(0) 推荐(0) 编辑