Takuwake

How to use

data.tsv

PL番号 卓1への希望度 卓2への希望度 卓3への希望度 ...

希望度は大きいほど希望の度合いが大きい。

$ python3 solve.py 卓1への希望度 卓2への希望度 卓3への希望度 ...

example

PL1は「卓1:5、卓2:3、卓3:2」と回答 data.tsv

1	5	3	2
2	0	0	10
3	1	6	3
4	2	5	3
5	3	6	2
6	3	4	3
7	1	6	3

$ python solve.py 2 2 3
PL Count 7
GM Capacity [2, 2, 3]
1
Minimum cost: -36

  Arc    Flow / Capacity  Cost
 1  1 ->  8     1  /   1        -5
 2  2 -> 14     1  /   1       -10
 3  3 -> 10     1  /   1        -6
 4  4 -> 12     1  /   1        -3
 5  5 ->  9     1  /   1        -3
 6  6 -> 13     1  /   1        -3
 7  7 -> 11     1  /   1        -6
1,1
2,3
3,2
4,3
5,1
6,3
7,2

出力の最後をみて、以下のように割り振られた。

PL番号	卓番号
PL1	卓1
PL2	卓3
PL3	卓2
PL4	卓3
PL5	卓1
PL6	卓3
PL7	卓2