随笔分类 -  A洛谷-图论

【提高组】堆
摘要：P1631 序列合并 *题解 *代码 #include<bits/stdc++.h> #define ri register int #define ll long long #define For(i,l,r) for(ri i=l;i<=r;i++) #define Dfor(i,r,l) fo 阅读全文
posted @ 2019-11-08 15:03 jian_song 阅读(162) 评论(0) 推荐(0)
【提高组】较复杂图论II
摘要：P1993 小K的农场 阅读全文
posted @ 2019-11-06 17:00 jian_song 阅读(115) 评论(0) 推荐(0)
【省选】二分图
摘要：P3386 【模板】二分图匹配 #include<bits/stdc++.h> #define ll long long #define ri register int using namespace std; ll n,m,e,link[1005][1005],vis[2005],match[20 阅读全文
posted @ 2019-11-06 14:24 jian_song 阅读(159) 评论(0) 推荐(0)
【提高组】倍增
摘要：P1967 货车运输 *Kruskal重构树模板题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<cctype> #include<algorithm> #include<cstring 阅读全文
posted @ 2019-11-04 17:40 jian_song 阅读(142) 评论(0) 推荐(0)
【提高组】较复杂图论I
摘要：P1113 杂务 *拓扑排序模板。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) using namespace std; const int M=10005; queue<int>q; int n,ans,mx[M 阅读全文
posted @ 2019-10-30 17:37 jian_song 阅读(213) 评论(0) 推荐(0)
【提高组】强连通分量
摘要：P2746 [USACO5.3]校园网Network of Schools 翻译题面： 任务A：求缩点后的图中有多少个点入度为0。 任务B：求入度为0的点数与出度为0的点数的较大值。 注意避免连边时重复算出度入度，所以用set而非vector存图；只有一个点（缩点后）要特判。 写代码时注意定义For 阅读全文
posted @ 2019-10-22 21:24 jian_song 阅读(177) 评论(0) 推荐(0)
【提高组】并查集
摘要：（时隔多日回归刷题日常...果然还是刷题最快乐） P1111 修复公路 按时间sort一遍，每次合并两个节点，显然如果原先不连通那么合并之后联通块数量--。然后如果n==1就输出当前时间return。 #include<bits/stdc++.h> #define For(i,l,r) for(in 阅读全文
posted @ 2019-10-22 16:29 jian_song 阅读(194) 评论(0) 推荐(0)
【提高组】最小生成树
摘要：P1991 无线通讯网 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) using namespace std; const int N=505; struct node{ int t1,t2;double v; }e 阅读全文
posted @ 2019-10-12 15:49 jian_song 阅读(106) 评论(0) 推荐(0)
【提高组】最短路
摘要：P1339 [USACO09OCT]热浪Heat Wave 板子题，练习堆优dj。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) using namespace std; const int M=6206*2; in 阅读全文
posted @ 2019-10-09 21:46 jian_song 阅读(210) 评论(0) 推荐(0)
【提高组】图的遍历
摘要：P1341 无序字母对 欧拉回路板子题。 判断图的联通只要搜完判断点数是否相等即可，因为m组连边必定连m+1个点，前提不重复。也可用并查集。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) #define Dfor(i 阅读全文
posted @ 2019-10-09 17:41 jian_song 阅读(171) 评论(0) 推荐(0)