2017年8月10日
树上的最大独立集
摘要： 最大独立集问题是指对于一棵n个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻，解答过程详见入门经典第二版280页，粘代码跑QAQ 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "strin 阅读全文
posted @ 2017-08-10 22:53 wolf940509 阅读(578) 评论(0) 推荐(0) 编辑