图论
zhouyelihua
昨夜星辰昨夜风
展开
-
图论的一些基本定义
来自于:http://www.cppblog.com/RyanWang/archive/2009/05/01/81617.html独立集: 独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何一个独立集的子集, 那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多的独立集称为最大独立集。最大独立集 一定是极大独立集,但是极大独立集不一定是最大的独立转载 2014-07-08 20:32:52 · 3030 阅读 · 0 评论 -
#1066 : 无间道之并查集
题目来自于:http://hihocoder.com/problemset/problem/1066 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几原创 2015-07-23 16:29:00 · 945 阅读 · 0 评论