当前位置:首页 > 标签 > dinic
  • 洛谷P2756飞行员配对方案问题

    分类:二分图   日期:01-08

    题目大意:n名飞行员,A国籍有a人,B国籍有b人,已知A中哪些人可以跟B中哪些人合作,现在需要不同国籍的飞行员搭配,最多有多少个配对? 题目背景 第二次...

    围观:4699+ | 抢沙发
  • 洛谷P3376【模板】网络最大流

    分类:网络流   日期:05-30

    这是一道网络流模板题,文中提供了深度搜索和广度搜索的代码,其中广度搜索会快很多。 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大...

    围观:5084+ | 抢沙发