2019年11月21日
图论--差分约束模板
摘要： #include#include#include#include#define INF 1e9using namespace std;const int maxn=1000+10;const int maxm=5... 阅读全文
posted @ 2019-11-21 17:20 风骨散人 阅读(93) 评论(0) 推荐(0)
图论--树的重心（DFS） 模板
摘要： const int maxn=500005;int tot=0,n;int ans,size;int sx[maxn],head[maxn];int vis[maxn];struct edge{ int t... 阅读全文
posted @ 2019-11-21 17:15 风骨散人 阅读(139) 评论(0) 推荐(0)
图论--最短路--第K短路（IDA*）（IDA Star)模板
摘要： #include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int MAX = 1005;in... 阅读全文
posted @ 2019-11-21 17:10 风骨散人 阅读(115) 评论(0) 推荐(0)
图论--生成树--次小生成树模板
摘要： #include#include#include#includetypedef long long ll;using namespace std;const int M=1e5+100;ll n,m,res,an... 阅读全文
posted @ 2019-11-21 17:07 风骨散人 阅读(110) 评论(0) 推荐(0)
图论--曼哈顿距离最小生成树模板
摘要： #include#include#include#include#include#include#include#include#include#include#include#include#include#i... 阅读全文
posted @ 2019-11-21 17:00 风骨散人 阅读(114) 评论(0) 推荐(0)
图论--生成树计数模板
摘要： bool zero(double a){ return a>-eps && a<eps;}double Gauss(){ double mul,Result=1; int i,j,k,b[n]; for(i=0;... 阅读全文
posted @ 2019-11-21 16:57 风骨散人 阅读(108) 评论(0) 推荐(0)
图论--欧拉回路--弗罗莱算法模板
摘要： void fleury(int s){ bool flag; st.push(s); while(!st.empty()){ flag = 0; for(int i = 1; i 0){ flag ... 阅读全文
posted @ 2019-11-21 16:36 风骨散人 阅读(131) 评论(0) 推荐(0)