热门标签
更多>
搜索结果
查询Tags标签: 汇点,共有 4条记录-
网络流24题-飞行员配对方案问题(1/24)
题目链接 洛谷P2756 飞行员配对方案问题 题目概述 共\(n\)个飞行员,分为两种,一种外籍飞行员,一种英国飞行员。其中外籍飞行员有\(m\)个,而英国飞行员有\(n-m\)个,现在告诉你每个外籍飞行员可以和哪些英国飞行员搭配开一架飞机,请你求出同时可以有多少架飞机开出,并…
2021/9/16 23:35:16 人评论 次浏览 -
网络流24题-飞行员配对方案问题(1/24)
题目链接 洛谷P2756 飞行员配对方案问题 题目概述 共\(n\)个飞行员,分为两种,一种外籍飞行员,一种英国飞行员。其中外籍飞行员有\(m\)个,而英国飞行员有\(n-m\)个,现在告诉你每个外籍飞行员可以和哪些英国飞行员搭配开一架飞机,请你求出同时可以有多少架飞机开出,并…
2021/9/16 23:35:16 人评论 次浏览 -
最大权闭合子图
最大权闭合子图 定义有向图上子图中的点的出边指向的仍是子图中的点的子图称为闭合子图 点权和最大的闭合子图称为最大权闭合子图求法 如果我们把原图中的边流量设为\(+\infty\),从源点到正边权的点连流量为正边权的边,负边权到汇点连流量为边权的绝对值的边,求最小割。…
2021/8/9 23:37:16 人评论 次浏览 -
最大权闭合子图
最大权闭合子图 定义有向图上子图中的点的出边指向的仍是子图中的点的子图称为闭合子图 点权和最大的闭合子图称为最大权闭合子图求法 如果我们把原图中的边流量设为\(+\infty\),从源点到正边权的点连流量为正边权的边,负边权到汇点连流量为边权的绝对值的边,求最小割。…
2021/8/9 23:37:16 人评论 次浏览