随笔分类 -  2.14 拓扑排序

BZOJ2815: [ZJOI2012]灾难
摘要：2815: [ZJOI2012]灾难 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1671 Solved: 919 [Submit][Status][Discuss] Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强 阅读全文
posted @ 2018-03-13 09:31 嘒彼小星 阅读(172) 评论(0) 推荐(0) 编辑
UVA1391/LA3713 Astronauts
摘要：题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。（转自http://blog.cs 阅读全文
posted @ 2018-01-31 16:34 嘒彼小星 阅读(274) 评论(0) 推荐(0) 编辑