“每行的第一个正整数 p 表明该题可以属于 p 类,接着的 p 个数是该题所属的类型号。”
可能的疑惑:同一题能在方案中占好几个类型。(这是错的)
注意:每行的第一个正整数 p 表明该题 可以 属于 p 类,
这里指对于一道题,选择一个类型后,就不能算进其他可选的类型。 形式化的,即:在出边中仅选择一条去走(流),那么其实就是入边容量为 1 。