当前位置:首页 > 标签 > dinic
-
洛谷P2756飞行员配对方案问题
分类:二分图 日期:01-08题目大意:n名飞行员,A国籍有a人,B国籍有b人,已知A中哪些人可以跟B中哪些人合作,现在需要不同国籍的飞行员搭配,最多有多少个配对? 题目背景 第二次...
围观:4699+ | 抢沙发
-
洛谷P3376【模板】网络最大流
分类:网络流 日期:05-30这是一道网络流模板题,文中提供了深度搜索和广度搜索的代码,其中广度搜索会快很多。 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大...
围观:5084+ | 抢沙发
原来是这样用的 😉