博客专栏  >  编程语言   >  图论

图论

图论各种模板

关注
2 已关注
16篇博文
  • 求割边模板(tarjan)

    网上几乎没有求割边的代码…所以我写了个。 写的比较简洁,用的前向星,求割边,输出的地方表示一条割边。 const int N=110; struct data { int to,nex...

    2016-06-07 20:20
    201
  • 最短路模板(floyed,spfa)

    floyd: for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ...

    2016-06-12 20:50
    975
  • 二分图匈牙利算法模板

    最大匹配数:最大匹配的匹配边的数目 最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择 最大独立数:选取最多的点,使任意所选两点均不相连 最小路径覆盖数:对于一个 DAG(有向无环图),选取...

    2016-05-31 20:13
    1051
  • 最小费用流模板

    和最大流模板对比着看:最大流模板(Dinic) 贴上最小费用流模板: const int oo=1e9; const int mm=11111111; const int mn=88888...

    2016-05-30 18:02
    1999
  • 最大流模板(Dinic)

    和最小费用流模板对比着看:最小费用流模板 贴上最大流模板: #include #include using namespace std; const int oo=1e9; /**oo 表示无...

    2016-05-30 18:01
    1377
  • tarjan模板(缩点,求有向图强连通分量)

    整理出了这个tarjan模板,具体数组的功能代码都有注释。 const int N=100010; struct data { int to,next; } tu[N*2]; int head...

    2016-05-04 15:53
    1164
  • 求割点模板(tarjan算法思路)

    想看更多模板,请点击:http://blog.csdn.net/martinue/article/category/6268283 贴上求割点模板: const int N=110; struct d...

    2016-05-04 14:08
    1246
  • KM算法模板

    这个模板是图论书上的那个,书上的代码有错误,在网上各种查找之后finally把这个模板搞对了!match[]数组保存匹配上的左右集合,是对应坐标的,在函数里面开的那个l[]数组是存每个点的具体匹配流量...

    2016-04-26 21:18
    1831
  • poj1273(最大流)

    Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clove...

    2015-08-23 12:21
    324
  • poj3159(spfa)

    Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the...

    2015-08-20 19:08
    328
  • hdu1599(floyd算法讲解)

    Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,....VK,V1,那么必须满足K...

    2015-08-19 21:32
    322
  • hdu2063二分图(匈牙利算法模板)

    过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis...

    2016-03-10 10:17
    218
  • poj2438(哈密顿图)

    Children's Dining Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4438   Accepted...

    2016-03-19 20:00
    235
  • poj2230(欧拉回路模板)

    Watchcow Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 6887   Accepted: 3004   ...

    2016-04-11 19:54
    393
  • 最小生成树模板(prim前向星)

    别人都是先学prim再学kruskal,我刚好反了。。。。 bool p[maxn];///maxn是点的个数,p记录状态 int dist[maxn];///dist记录最短边长int pre[...

    2016-04-11 21:48
    360
  • hdu4411(最小费用流)

    Arrest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

    2016-04-12 19:29
    318

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部