首页 > TAG信息列表 > 从原
贪心-2350. 不可能得到的最短骰子序列
问题描述 给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次,骰子的每个面分别是 1 到 k ,其中第 i 次扔得到的数字是 rolls[i] 。 请你返回 无法 从 rolls 中得到的 最短 骰子子序列的长度。 扔一个 k 面的骰子 len 次得到的是一个有源汇有上下界最小流
link 洛谷上的板子被合并了。不是很妙。 直接说整体流程吧。第一步统计每个点出流量和入流量的差值,如果出的多就从源点向出点连边,否则就向汇点连边。然后原图上每条边都重新赋值为上下流量之差,跑最大流,如果源汇点都能流满说明存在可行流,需要注意的是要额外连一条从原汇点到原源点