2016年7月18日
uva1220树的最大独立集
摘要： 题意：公司里除了老板，每个人都有一个直属上司，要求选尽量多的人，但不能同时选一个人和他的直属上司，问最多能选多少个人，以及在人数最多的情况下方案是否唯一。 思路：d[u][0]表示不选u点能得到的最大人数d[u][0]=sum{max(d[v][0],d[v][1])} d[u][1]表示选u点能得 阅读全文
posted @ 2016-07-18 16:11 哲贤 阅读(191) 评论(0) 推荐(0) 编辑