/* 返回顶部 */
摘要: gate 有向图求最短路,需要进行三种操作: 点向点连边 点向区间连边 区间向点连边 用线段树优化建图可以解决。 建立两棵线段树,一棵存入边,一棵存出边 入边: 出边: 所以线段树看起来应该是这样子的: 线段树内的边权为$0$。 code #include<cstdio> #include<iost 阅读全文
posted @ 2020-08-05 20:59 Mogeko 阅读(239) 评论(0) 推荐(0) 编辑