线段树优化建图求最短路
建图：
例题：
CFdiv1 406 B
code
线段树优化建图上拓扑排序
建图：线段树优化建图上拓扑排序需要将所有实际结点作为叶节点，并且每个叶节点是唯一的；同样是建两棵线段树，一棵出树一棵入树，只不过是共享叶节点。
原理见下图。
例题：
CFdiv2 914 F
tutorial
建图：
例题：
CFdiv1 406 B
code
建图：线段树优化建图上拓扑排序需要将所有实际结点作为叶节点，并且每个叶节点是唯一的；同样是建两棵线段树，一棵出树一棵入树，只不过是共享叶节点。
原理见下图。
例题：
CFdiv2 914 F
tutorial