zoukankan      html  css  js  c++  java
  • Luogu P2756 飞行员配对方案问题

    传送门

    二分图匹配模版题…

    不过既然作为网络流24题,当然是可以用网络流做的qwq

    自己规定一个源点和一个汇点,将源点-所有外籍飞行员、所有英国飞行员-汇点、输入的外籍飞行员-英国飞行员连容量为1的边,

    跑dinic,最后检查不包括s,t的边,若反向边有容量,则输出这条边所连的两个飞行员

      网络流  

    因为源点和汇点是n+2,初始化head的时候没有定义为-1所以WA了好久...(所以还是memset)


    不过二分图匹配要简单好多啊qwq还自带记录cp

      二分图匹配  
  • 相关阅读:
    KMP
    Trie 树
    Miller-Rabin质数测试
    快速幂
    Matlab 对图片的二值化处理
    huffman tree
    hdu5512-Pagodas
    迷宫
    poj2488-A Knight's Journey【DFS】
    linux操作
  • 原文地址:https://www.cnblogs.com/mogeko/p/11242432.html
Copyright © 2011-2022 走看看