边的存储方式 1、vector储存 const int N = 1e5 + 7; //节点数 const int M = 5e5 + 7; //路径数 const ll INF = 1e18; int u[M], v[M], w[M]; ll d1[N], ...

https://ncc79601.blog.luogu.org/scan-line题目链接：https://vjudge.net/problem/POJ-1151有时候一篇好的题解真的救人命，扫描线的原理一看就会，但代码实现着实费了老大功夫。上上下下找了不少题...

例题：https://vjudge.net/problem/POJ-1679算法描述：关于次小生成树，首先求出最小生成树，然后枚举每条不在最小生成树上的边（在原本的节点上添加一个vis属性进行判断即可），并把这条边放到最小生成树上面，然后就一定会形成环，那么我...

三道例题 ： https://ac.nowcoder.com/acm/contest/1028#question A. Rainbow的信号 很巧妙，适宜反复赏玩 code ： #include <bits/stdc...

欧拉回路算法概况：书本上原理的实现时间复杂度：O（n+m） #include<iostream> using namespace std; int head[100010],ver[1000010],Next[1000010],tot; int s...

树上倍增法算法概况：基于动态规划，适用于多次查询时间复杂度：O((n+m)logn) #include<iostream> #include<cstdio> #include<cstring> #include<que...