该文被密码保护。 阅读全文
摘要：
问题 A: 食物链 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y 阅读全文
摘要：
二分图（又称作二部图） 设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。 其实还有一个概念： 不存在奇数条边的简单回路。 最大匹配 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于 阅读全文
摘要：
关押罪犯 题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关 阅读全文
摘要：
最近课堂上正在讲图论 先安利MIT课程：http://open.163.com/special/opencourse/algorithms.html 因为本人对图论的概念并不是很清楚，所以还是整理一下吧。 1.图论的基本概念 几种常见的图的分类： 完全图：n个顶点上的完全图是在每对不同顶点之间都恰有 阅读全文
摘要：
今天，就在我刚才刚刚发表一篇文章，里面有一句话 “反正没人看我博客我也不管啦什么都往上搬，大概没人会打我hhhh” 然后因为一些奇葩且无脑且可怕的原因，我的队友们若干秒后居然搜到了我的博客？？？ excuse me？？？ 打脸现场啪啪啪（误） 所以现在开始说话要正常一点。咳咳，没错，至少要高冷且内向 阅读全文
摘要：
因为分块四开始，到分块九，都不是我们组的任务，所以，，我选择直接写分块八。 其他题目你们可以直接去黄哲威的博客（嘤嘤嘤黄哲威的名字已经被我安利好几遍了，放心我没有被付广告费） 先看题面： 题目描述 题目背景： 国民男神ty再次遇到了一个小难题，这次他在和另一个大神的交流中，ty表示自己会这个问题，但 阅读全文