题意提示
查看原帖
题意提示
669832
Ewig_Milan楼主2025/6/25 17:32

“每行的第一个正整数 p 表明该题可以属于 p 类,接着的 p 个数是该题所属的类型号。”

可能的疑惑:同一题能在方案中占好几个类型。(这是错的)

注意:每行的第一个正整数 p 表明该题 可以 属于 p 类,

这里指对于一道题,选择一个类型后,就不能算进其他可选的类型。
形式化的,即:在出边中仅选择一条去走(流),那么其实就是入边容量为 1 。

2025/6/25 17:32
加载中...