四个问题,各该用哪一个

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

四个问题依次是:一人一台、互相可达、最多过多少水、排出先后。按这个顺序输出各自该用的办法:

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))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论