搜索关键字：同学会，搜索到191个结果！码迷,mamicode.com！

hdu 1068 最大独立集合

题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 = 顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并...

分类：其他好文时间：2014-05-01 12:15:22 阅读次数：261

共191条上一页 1 ... 18 19 20

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)