标签: 网络流

5 篇文章

YbtOJ #594. 「费用流」大图书馆
题目链接:YbtOJ #594 小 A 新开了一个大图书馆(初始里面没有书)。 书的类型有 $n$ 种,其中第 $i$ 种书的价格为 $c_i$。小 A 可以在任意时刻买书。 同学们经常来图书馆借书,每天上午会来借走恰好一本书,且第 $i$ 天需要的书目类型为 $a_i$(不同天的 $a_i$ 可能会相同)。由于同学们看书速度飞快,当天傍晚即可把书…
YbtOJ #582. 「网络流」大收藏家
题目链接:YbtOJ #582 小 C 是在收藏界颇负盛名的大收藏家。 这天,他带着他的藏品去参加收藏家大会,与大家交换藏品。 共有 $n$ 名收藏家参加了这次大会,每个人都带了一种与众不同的藏品来,其中第 $i$ 个收藏家带了 $a_i$ 个自己类型的藏品。 因为小 C 很强,所以他是第 $1$ 个收藏家。大会上会依次进行 $m$ 次交换活动,每…
YbtOJ #581. 「网络流」图上旅行
题目链接:YbtOJ #581 小 C 来到了 F 国,小 C 想好好地参观 F 国。F 国可以看一个有 $n$ 个点 $m$ 条边的有向无环图,小 C 刚开始站在 $1$ 号点。 假设现在小 C 站在 $x$ 号点: 点 $x$ 没有出边,结束旅游。点 $x$ 有 条出边,小 C 等概率地选一条边走过去。 小 J 是小 C 的好朋友,小 J 可以…