zoukankan      html  css  js  c++  java
  • 网络流最近的一点总结

    最近做了一下网络流的题。

    发现很多题可以转化为网络流,比如地图上的点POJ 3422 和 Going Home。

    最大流的题目真心不能手贱啊,那天一道题跪了一天,晚上才看到写错了一个下标,后来有一道题有看了一晚上一直到2点多,以后没事一定要不数据输出出来,最后输出的时候发现忘了加pop()你这不坑爹吗。今天一直输出忘了return 1= =.

    哎,说说总结吧

    1.做过的次数可以化为点之间的容量

    2.对于走过之后的数据清零比茹3422就可以把拆点,每走到自己的点的时候就把自己和自己连起来,一天有费用的一条没有没用的,有费用的边容量为1;

    3.重边不能用邻接矩阵。加重边的时候要加费用相同

    4.注意容量问题,想清楚容量为那一条边的容量为几。比如2156.supply点所发出的的最大总值为N所以源点到supply的容量为N,每一个shop分店无论来多少货物它只能接受N,所以说shop点到汇点的容量为N相当于出货量最大为N。因为它接受的多少是没有记录价值的,只要是得到的输出值小与店的容量即可。

  • 相关阅读:
    [loj6271]生成树求和
    [cf1209E]Rotate Columns
    [cf1491H]Yuezheng Ling and Dynamic Tree
    [atARC064F]Rotated Palindromes
    [cf1491G]Switch and Flip
    [cf1491F]Magnets
    [atARC063F]Snuke's Coloring 2
    [atARC062F]Painting Graphs with AtCoDeer
    [atARC061F]Card Game for Three
    [atARC112E]Rvom and Rsrev
  • 原文地址:https://www.cnblogs.com/0803yijia/p/2984507.html
Copyright © 2011-2022 走看看