图论
关注
分享
扫一扫
天使v之翼
Keep on fighting!
展开
-
大连网赛 1009 HDU5876 稠密图的最短路
#include#include#include#includeusing 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 · 798 阅读 · 0 评论 -
数组模拟实现邻接表
之间都是用vector模拟邻接表，但是后面发现vector时间复杂度有点高，所以写了份用数组模拟链表的方法实现邻接表#include#include#includeusing namespace std;/******************/#define LL long longconst int maxn=100010;templatestruct Gr原创 2016-09-04 16:06:33 · 1280 阅读 · 0 评论 -
青岛网赛 1006 HDU 5883 The Best Path
可以将问题转换为求欧拉路径，欧拉回路。#include#include#includeusing 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 · 670 阅读 · 0 评论