图论
天使v之翼
Keep on fighting!
展开
-
大连网赛 1009 HDU5876 稠密图的最短路
#include #include #include #include using namespace std; const int maxn=200010; int n,m,s,u,v; int d[maxn]; set::iterator it; set t1,t2; vector G[maxn]; void bfs(int s) { queue q; t1.clear(),t原创 2016-09-11 01:43:24 · 759 阅读 · 0 评论 -
数组模拟实现邻接表
之间都是用vector模拟邻接表,但是后面发现vector时间复杂度有点高,所以写了份用数组模拟链表的方法实现邻接表 #include #include #include using namespace std; /******************/ #define LL long long const int maxn=100010; template struct Gr原创 2016-09-04 16:06:33 · 1231 阅读 · 0 评论 -
青岛网赛 1006 HDU 5883 The Best Path
可以将问题转换为求欧拉路径,欧拉回路。 #include #include #include using namespace std; const int maxn=100010; int a[maxn],degree[maxn]; int main() { int t,n,m,u,v,cnt,ans,MAX; scanf("%d",&t); while(t--)原创 2016-09-17 20:13:49 · 638 阅读 · 0 评论