#include<bits/stdc++.h>
#define m(a,b) memset(a,b,sizeof a)
#define fnq freopen("input.txt","r",stdin)
using namespace std;
typedef long long ll;
const int N=1e6+5;
const ll INF=1e17;
struct Edge{
int to,nex,len;}edge[N*10];int head[N],tot;
void add(int from,int to,int len){
edge[++tot]=(Edge){
to,head[from],len},head[from]=tot;}
int num[2][N],sz;
void build(int l,int r,int pos,int f){
num[f][pos]=++sz;
if(l==r){
(!f)?add(num[f][pos],l,0):add(l,num
cf786D(Legacy 线段树优化建图跑最短路 模板)
最新推荐文章于 2021-09-06 23:44:34 发布
本文介绍了如何利用Legacy线段树优化来高效地构建图并求解最短路径问题,提供了详细的算法模板和实战应用。
摘要由CSDN通过智能技术生成