2017年9月5日
AOJ 911 组队分配 【树形DP】
摘要： 恢复内容开始 题面： 有一个n个节点n-1条边组成的树。每个点看成一个人，连接u和v的边看成是“中意关系”，即u和v两个人都想和对方组队。每个人希望组队的对象有可能有多个。一支队伍由且仅由两个人组成，并且如果u和v组队了，那么u、v将不能和其他人再组成一支队。现在问你，这n个人最多能组成多少支队伍。 阅读全文
posted @ 2017-09-05 22:05 SCaryon 阅读(215) 评论(0) 推荐(0) 编辑