zoukankan      html  css  js  c++  java
  • hiho 第117周 二分图多重匹配,网络流解决

    描述

    学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。

    小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。

    已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。

    运动会一共有M项不同的比赛,编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。

    根据小Hi和小Ho的统计,编号为i的学生表示最多同时参加a[i]项比赛,并且给出他所擅长的b[i]项比赛的编号。

    小Hi和小Ho希望将每个学生都安排到他所擅长的比赛项目,以增加夺冠的可能性。同时又要考虑满足每项比赛对人数的要求,当然给一个学生安排的比赛项目也不能超过他愿意参加的比赛项目数量。

    根据统计的结果,小Hi和小Ho想知道能否有一个合适的安排,同时满足这些条件。

    提示:二分图多重匹配

    输入

    第1行:1个整数T,表示一共有T(2≤T≤5)组数据,每组数据按如下格式给出:

    第1行:2个正整数N,M。1≤N≤100,1≤M≤100。

    第2行:M个整数,第i个数表示第i个项目需要的选手数量m[i]。1≤m[i]≤N。

    第3..N+2行:若干整数,第i+2行表示编号为i的学生的信息。先是a[i],b[i],接下来b[i]个整数,表示其所擅长的b[i]个项目。1≤a[i]≤M

    输出

    第1..T行:第i行表示第i组数据能否满足要求,若能够输出"Yes",否则输出"No"。

  • 相关阅读:
    arcgis10.2转shp文件中文乱码问题解决方案
    Android Context作为参数传递this
    andriod inputbox
    andriod inputType
    《ArcGIS Runtime SDK for Android开发笔记》——(5)、基于Android Studio构建ArcGIS Android开发环境(离线部署)(转)
    终于理解了什么是LGPL
    产品经理如何与强势的技术沟通? 技术比较有资历,会以技术无法实现等方面的原因拒绝处理产品提出的需求。 你们是否遇到这样的技术? 产品懂技术的话,是不是会好一些,因为可以和技术说“行话”了,并且产品懂技术就不会被忽悠了。
    Core Dump总结
    LIBRARY_PATH是编译时候用的,LD_LIBRARY_PATH是程序运行是使用的
    如何禁止C++默认成员函数
  • 原文地址:https://www.cnblogs.com/TreeDream/p/5930823.html
Copyright © 2011-2022 走看看