zoukankan      html  css  js  c++  java
  • [图论]

    根据大牛指示,开始刷竞赛图论

    图论模型的建立:略

    平面图:BZOJ1001(网格最大流,由平面图知识建出对偶图,最大流,否则TLE)

    欧拉公式与五色定理:欧拉公式对于平面图有V-E+F=C+1(V定点,E边,F封闭平面,C联通块个数),五色定理就是对于一个平面图相邻不能染相同颜色,可以用五种颜色给整个图染色

    求强连通分量:

    求割点和桥:

    欧拉回路:

    AOV问题:

    AOE问题:

    最小生成树的三种算法:

    最短路的三种算法:

    标号法:

    差分约束系统:

    验证二分图:

    Konig定理:

    匈牙利算法:

    KM算法:

    稳定婚姻系统:

    最大流算法:

    最小割最大流定理:

    最小费用最大流算法:

  • 相关阅读:
    java基础数据
    Java环境搭建
    Mysql数据库基础
    php环境搭建
    1117bootstrap组件
    1117bootstrap
    1115表单验证
    1114JS实例4
    1113JS实例3
    1111JS实例2
  • 原文地址:https://www.cnblogs.com/wmrv587/p/3525237.html
Copyright © 2011-2022 走看看