摘要: 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll N=1e5+2; 5 ll n,h[N],tot,S,m; 6 struct node{ 7 ll v,c,ne; 8 }e[N*8] 阅读全文
posted @ 2018-02-26 22:02 月亮茶 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 评测题:洛谷【模板】单源最短路径 不加任何优化: 1 queue<int>q; 2 void spfa(ll s) 3 { 4 for(ll i=1;i<=n;i++) d[i]=(ll)(2147483647); 5 d[s]=0;q.push(s);v[s]=1; 6 while(!q.empt 阅读全文
posted @ 2018-02-26 20:46 月亮茶 阅读(276) 评论(0) 推荐(1) 编辑
摘要: 定义: 所谓闭合子图就是给定一个有向图,从中选择一些点组成一个点集V。对于V中任意一个点,其后续节点都仍然在V中。比如 在这个图中有8个闭合子图:∅,{3},{4},{2,4},{3,4},{1,3,4},{2,3,4},{1,2,3,4} 最大权闭合子图就是所有的闭合子图中权值和最大的一个。 如下 阅读全文
posted @ 2018-02-26 15:01 月亮茶 阅读(181) 评论(0) 推荐(0) 编辑