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

ACM图论专题

一切皆可构图、 一切皆为抽象、 梦开始的地方-----图论

关注
0 已关注
13篇博文
  • HDU 1863 畅通工程(prim算法)

    转载请注明出处:http://blog.csdn.net/a1dark 分析:这题也是最小生成树的模板题、刚才用了kruskal算法做过了、现在换成prim继续做、其实两种算法的本质一样的、有点贪心的...

    2013-09-04 17:24
    1141
  • 网络流题集

    【HDU】 1532 Drainage Ditches(入门)    [最大流] 3549 Flow Problem(入门)    [最大流] 3572 Task Schedule(基础)    [最...

    2013-09-05 15:32
    954
  • 【转】网络最大流——EK算法详解

    转自:http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html EdmondsKarp算法,简称EK算法,O(m^2n)    因为是初学教程,所以我...

    2013-09-05 20:49
    2275
  • HDU 3549 Flow Problem (网络流入门+模板详解)

    转载请注明出处:http://blog.csdn.net/a1dark 分析:做的第一道网络流题、EK算法感觉挺不错的、除了最开始的时候添加反向边比较费解一点别的都比较容易理解、好了、不多说了、反正一...

    2013-09-05 21:27
    1292
  • HDU 1532 && POJ 1273 Drainage Ditches (网络流 EK算法)

    转载请注明出处:http://blog.csdn.net/a1dark 分析:刚学会了EK算法、然后重新找了一题来做、写起来非常流畅、连编译运行都没有、直接一次AC、爽死了、弱弱的我貌似有网络流天赋?...

    2013-09-05 22:28
    861
  • POJ 1273 && HDU 1532 Drainage Ditches (Dinic 算法)

    转载请注明出处:http://blog.csdn.net/a1dark 分析:Dinic模板题、先比EK算法而言、确实要优化一些、Dinic要比EK难理解一些、用一次DFS代替多次BFS、很神奇的算...

    2013-09-07 08:18
    1257
  • 一些图论、网络流入门题总结、汇总

    最短路问题 此类问题类型不多,变形较少 POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=...

    2013-09-10 19:41
    1086
  • HDU 1150 Machine Schedule (匈牙利算法详解)

    转载请注明出处:http://blog.csdn.net/a1dark 首先分析一下匈牙利算法的原理:(引用matrix67大牛的一段话)   研究了几个小时,终于明白了。说穿了,就是你从二分图...

    2013-09-09 16:46
    1088
  • HDU 3790 最短路径问题 (SPFA)

    转载请注明出处:http://blog.csdn.net/a1dark 分析:比一般最短路多了一个花费、多加一个判断即可、用的SPFA、这道题让我搞清楚了以前定义INF为啥爆的问题、受益颇多、 #...

    2013-09-10 21:34
    978
  • HDU 2066 一个人的旅行

    转载请注明出处:http://blog.csdn.net/a1dark 分析:暴力枚举起点和终点、本来一道秒杀的水题、本不想水的、但是想想还是水一下、不水不要紧、一水吓一跳、memset把我坑惨了、...

    2013-09-11 20:44
    731
  • HDU 1874 畅通工程续

    转载请注明出处:http://blog.csdn.net/a1dark 分析:一道最短路的水题、用dijkstra水过。。。 #include #include #include using ...

    2013-09-12 18:40
    955
  • HDU 1599 find the mincost route (无向图floyd最小环详解)

    转载请注明出处:http://blog.csdn.net/a1dark 分析:终于弄懂了floyd的原理、以前的理解一直肤浅、所以一做到floyd应用的题、就拙计了、其实floyd的本质DP、利用前...

    2013-09-13 18:42
    982
  • BNU 32788 The best trade path (有向图的最小环)

    转载请注明出处:http://blog.csdn.net/a1dark 分析:因为是有向图、所以比无向图更简单、直接floyd求出自身到自身的距离、最后比较最小的就行了、 #include #...

    2013-09-13 20:15
    1985
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部