小堃哥的专栏

写博客:网址链接+名称:oj名+所用算法名称+该题注意事项和心得

百练+Dinic老师模版运用网络流

点击打开链接#include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #de...

2018-01-07 23:13:06

阅读数:38

评论数:0

百练习+最大生成树,在其中找到最小的边,1,N链接即可

点击打开链接#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f ...

2018-01-07 23:08:29

阅读数:23

评论数:0

百练+ 最短路径+spfa模版

点击打开链接//DP和floyd有点像 #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL ...

2018-01-05 00:45:53

阅读数:34

评论数:0

百练+最小生成树+赤裸裸的Kruskal

点击打开链接#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #defi...

2018-01-05 00:42:07

阅读数:40

评论数:0

百练+网络流Dinic模版,EK空间使用不够了

点击打开链接#include #include #include #include #include #include #include #define inf 0x3f3f3f3f #pragma comment(linker, "/STACK:102400000,102...

2017-12-07 10:33:15

阅读数:58

评论数:0

百练+EK算法模版+网络流邻接表形式

点击打开链接//在于建图 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #defi...

2017-12-07 10:28:00

阅读数:64

评论数:0

最大流+EK算法在于建图

点击打开链接//建立一个超级源点和一个超级汇点,将cows与超级源点相连,容量为1 //stalls与汇点连接,容量为1,然后cows与stalls连接,容量为1 //求出最大流即可。 // main.cpp // test // Created by 吴有堃 on 2017/9/11 //...

2017-12-07 10:23:26

阅读数:54

评论数:0

百练+最大流+EK算法模版

点击打开链接//把n m弄反了,是n条边, m个顶点。 // main.cpp // test // Created by 吴有堃 on 2017/9/11 // Copyright © 2017年 吴有堃. All rights reserved #include #include ...

2017-12-07 10:21:33

阅读数:43

评论数:0

百练+floyd对角求负环

点击打开链接//使用floyd来求解负环 // main.cpp // test // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. /* void Floyd(){ int...

2017-12-07 10:18:35

阅读数:42

评论数:0

百练+dijstra+在于建图

点击打开链接// main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include #inc...

2017-10-30 15:35:36

阅读数:86

评论数:0

百练习+MST是否唯一+Kruskal+去除边然后枚举

点击打开链接// // main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // //对图中每条边,扫描其它边,如果存在相同权值的边,则标记该边...

2017-10-30 15:33:38

阅读数:74

评论数:0

百练+二分图判断+BFS染色标记

点击打开链接// // main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include #...

2017-10-30 15:25:32

阅读数:96

评论数:0

拓扑排序+BFS+vector的使用

#include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #defi...

2017-10-21 13:12:59

阅读数:110

评论数:0

小白+最小生成树Krusckal代码

// // main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include #inclu...

2017-10-19 19:59:06

阅读数:68

评论数:0

百练+dij+两点之间多条边取最短的就好

点击打开链接// // main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include ...

2017-09-15 09:53:19

阅读数:92

评论数:0

小白上的cruskal简洁代码。

#include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define i...

2016-05-12 23:31:33

阅读数:335

评论数:0

小白+dijkstra写的多简洁, 实现基于priority_queue的o(nlogn)

///dijstra,当模板背下来。 #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1...

2016-04-06 13:28:14

阅读数:279

评论数:0

小白+拓扑排序的模板

///拓扑排序, #include #include #include #include #include #include #include #include #include #define LL long long #define INF 0x3f3f3f3f #define mod 100...

2016-04-06 13:26:57

阅读数:142

评论数:0

ccf+tarjan+求有向图的强连通分量

点击打开链接///tarjan的强连通分量 #include #include #include #include using namespace std; const int maxn=1e4+5,maxm=1e5+5; struct Side { int to,next; }side[...

2016-04-06 11:34:28

阅读数:184

评论数:0

ccf+欧拉回路和dfs判断无向图的连通性+这里知道了bool标记visit以及vector和前向星存图

点击打开链接#include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1000000007 #inc...

2016-04-02 13:38:51

阅读数:399

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭