随笔分类 -  图论 二分图

摘要:题目连接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4899 题意: 给你n,m,m对关系 m次输入,a,b,表示a喜欢b的书 问你在 阅读全文
posted @ 2016-07-15 17:59 meekyan 阅读(430) 评论(0) 推荐(0)
摘要:1191: [HNOI2006]超级英雄HeroDescription现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目... 阅读全文
posted @ 2015-12-21 15:32 meekyan 阅读(180) 评论(0) 推荐(0)
摘要:1143: [CTSC2008]祭祀riverDescription在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固... 阅读全文
posted @ 2015-12-11 20:36 meekyan 阅读(345) 评论(0) 推荐(1)
摘要:SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2174Accepted Submission(s): 774Special JudgePr... 阅读全文
posted @ 2015-08-26 01:26 meekyan 阅读(206) 评论(0) 推荐(0)
摘要:Machine ScheduleTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1150DescriptionAs we all know, machine scheduling i... 阅读全文
posted @ 2015-08-16 09:33 meekyan 阅读(177) 评论(0) 推荐(0)