定义:设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。如果G中X的每个顶点都与Y的每个顶点相邻，则称G为完全二分图 二分图的匹配:给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一 Read More
posted @ 2016-07-12 14:43
西瓜不懂柠檬的酸
Views(298)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意：有n个人，他们之间存在着恋爱关系，现在告诉你每个人和其他人的关系，然后要从这n个人间选出尽可能多的人组成一个集合，使得集合中的人之间不存在恋爱关系； 符合最大独立集的定义所以是顶点数-最大匹 Read More
posted @ 2016-07-12 14:40
西瓜不懂柠檬的酸
Views(151)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号