摘要: int f[maxn][30]; int depth[maxn]; void bfs(){//遍历 queue<int>q; q.push(s); depth[s]=1; f[s][0]=s; while (!q.empty()){ int u=q.front();q.pop(); for(int 阅读全文
posted @ 2020-10-12 10:38 yesuweiYYYY 阅读(93) 评论(0) 推荐(0) 编辑
摘要: stl 的set容器很好用,非常有必要掌握 // ascending red black tree // cross set_intersection difference set_difference union set_union multiset<int>st;//多重集 s.begin(); 阅读全文
posted @ 2020-10-12 10:37 yesuweiYYYY 阅读(83) 评论(0) 推荐(0) 编辑
摘要: void in(int &x){ int y=1;char c=getchar();x=0; while(c<'0'||c>'9'){if(c=='-')y=-1;c=getchar();} while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+c-'0';c=getchar 阅读全文
posted @ 2020-10-12 10:25 yesuweiYYYY 阅读(82) 评论(0) 推荐(0) 编辑
摘要: int d[maxn];bool vis[maxn]; struct Edge{ int to,v; }; vector<Edge>g[maxn]; void spfa(){ deque<int>q; memset(d,0x3f,sizeof(d)); d[1]=0; q.push_back(1); 阅读全文
posted @ 2020-10-12 09:42 yesuweiYYYY 阅读(59) 评论(0) 推荐(0) 编辑