2018年5月11日
hdu 1520 Anniversary party
摘要： 题意： 某人要开一个聚会，每个人都有一个自己的交际评分，但是他们都不想和自己的直接上司在一起，那样会不开心，所以只让一部分人来，希望你能找出评分最大的方案。 解析： 关于上司下级的事情，就会涉及一点并查集，不过这题和并查集没有太大关系，需要建树来维系他们之间的关系，然后用树状dp来写，状态转移方程式 阅读全文
posted @ 2018-05-11 11:26 山水有相逢 阅读(114) 评论(0) 推荐(0) 编辑