随笔分类 -  二分图

POJ1112 Team Them UP!
摘要:题面 你的任务是以下列方式将一些人分成两个小队: 1、每个人都属于其中一个团队; 2、每个团队至少有一名成员; 3、团队中的每个人都认识团队中的每个人; 4、团队的规模尽可能接近。 此任务可能有许多解决方案,你可以输出任何一种解决方案,或声明解决方案不存在。 输入格式 第一行包含整数N,表示共有N个
72
0
0
POI1904 国王的任务
摘要:题面 曾经有一个国王,他有 N 个儿子。 王国中有着 N 个漂亮的姑娘,每个王子也都有自己喜欢的对象。 每个王子喜欢的对象可能不止一个。 因为王子们都到了结婚的年纪,所以国王想让王子们娶了这 N 个姑娘,当然每个姑娘只能嫁给一名王子。 国王请巫师为他做一个统计,他想看看儿子们都有哪些喜欢的姑娘。 就
190
0
0
TYVJ1935 导弹防御塔
摘要:题面 Freda的城堡遭受了 M 个入侵者的攻击! Freda控制着 N 座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。 在发射导弹时,导弹需要 T1 秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要 T2 分钟来冷却。 所有导弹都有相同的匀速飞行速度 V,并且会沿着距
201
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起