当前位置:首页 > 标签 > 网络流
  • 洛谷P7916交通规划(CSP2021)

    分类:最短路径   日期:12-06

    题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用...

    围观:687+ | 抢沙发
  • GDKOI2021普及组Day2D矩阵

    分类:构造   日期:02-03

    题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...

    围观:1245+ | 抢沙发
  • [最小电流]POJ3801CrazyCircuits

    分类:网络流   日期:01-12

    题目大意:电路中的电子元件需要一定的电流才能正常工作,已知知道电源+和-位置,以及各个元件两端电流流向及其最小电流,请问元器件都能正常工作吗?至少需...

    围观:3309+ | 抢沙发
  • [上下界最大流]ZOJ3229Shootthe...

    分类:网络流   日期:01-12

    题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个...

    围观:3241+ | 抢沙发
  • ZOJ2314ReactorCooling

    分类:网络流   日期:01-11

    题目大意:有n个点和m根水管,每根水管用来单向地流躺液体的,是否能做到每根水管流入量要等于流出量,使得m根水管组成一个循环体,并满足第i根水管流量在[Li...

    围观:3512+ | 抢沙发
  • 洛谷P2756飞行员配对方案问题

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

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

    围观:3883+ | 抢沙发
  • SSOJ2279餐巾计划问题

    分类:网络流   日期:06-04

    题目大意:每天都需要用餐巾,可以购买,可以快洗、慢洗,价格各不同,什么时候买?什么时候快洗?什么时候慢洗?才能使费用最低?最低费用是多少? 题目描...

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

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

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

    围观:4259+ | 抢沙发