四个问题,各该用哪一个
四个问题依次是:一人一台、互相可达、最多过多少水、排出先后。按这个顺序输出各自该用的办法:
G = [(0, 1), (0, 2), (1, 3), (2, 3), (3, 4), (4, 5), (5, 3), (4, 6)]
def pick(problem):
table = {
'排出先后': '拓扑',
'互相可达': '强连通',
'一人一台': '匹配',
'最多过多少水': '最大流',
}
return table[problem]
qs = ['一人一台', '互相可达', '最多过多少水', '排出先后']
print("/".join(pick(q) for q in qs))
全部评论