2018年9月2日
BZOJ3522[Poi2014]Hotel——树形DP
摘要： 题目描述 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？ 有一个树形结构的宾馆，n个房间，n- 阅读全文
posted @ 2018-09-02 23:16 The_Virtuoso 阅读(410) 评论(0) 推荐(0)