最短路
密歇根卷王
美本转学生
展开
-
dijkstra+堆优化
模板 // luogu-judger-enable-o2 // magic bag of tricks // 洛谷评测机,你别无选择 #include <iostream> #include <cstring> #include <queue> #include <cstdio> #include <algorithm> usin...原创 2018-12-02 17:08:13 · 253 阅读 · 0 评论 -
差分约束 Intervals
#include <iostream> #include <bits/stdc++.h> #define inf 9999999 #define maxn 1110000 using namespace std; int dis[maxn]; bool vis[maxn]; int maxx,minn; struct edge { int u,v,w; int ...原创 2018-12-08 14:35:58 · 214 阅读 · 0 评论