二分图最大匹配
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
考试安排(染色法判定二分图)
Description 在俄罗斯学校里,小学生在离校之前必须做两个"选择性"考试。这意味着学校必须提供一些可选的考试。每个学生选择两个不同的科目。根据规则每个学生不允许在同一天完成两个考试。所以学校必须安排好这些考试。 学校为了不想让老师太辛苦监考,他们想在两天之内安排所有这些考试。在第一天安排一些考试,在第二天安排其它的考试。现要求你编写一个的程序来判断是否可以做到在两天内让每个学生都能参加他们...原创 2019-08-24 16:05:12 · 241 阅读 · 0 评论 -
道路选择(二分图最大匹配--匈牙利算法)
Description 小杉家族r个人正在一片空地上散步,突然,外星人来了……留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v。总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃,另外一个小杉进入一个传送点以后,该传送点就会消失。 现在请你安排一种方案,使脱逃的小杉尽可能的多。 Input 每组测试数据的第一行有三个整数r和a和t(0<a,r,t≤1000) 第二行有a对实数,...原创 2019-08-24 16:44:36 · 255 阅读 · 0 评论