2019年9月15日
最大独立集专题
摘要： 最大独立集专题 本文着重介绍一些特别的图的有关最大独立集的问题。 part1.树上最大独立集 例题： "没有上司的舞会" 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增 阅读全文
posted @ 2019-09-15 16:50 TieT 阅读(3652) 评论(0) 推荐(2) 编辑