摘要：问题 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个顶点上的完全图是在每对不同顶点之间都恰有 阅读全文