1 条题解

  • 0
    @ 2022-6-30 14:50:59

    比较直接的二分图模型, 学生 为一部分, 位置为 另一部分,建立二分图,

    如果外班进来的和没有出去的人都能匹配,那么就有解,如果不能匹配,就无解。

    而出去的人只提供位置,是不需要匹配的。

    • 1

    信息

    ID
    1370
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者