2020年10月27日
2020威海ccpc C Rencontre 树上dp染色问题
摘要： 题面 这题面太毒瘤了 给n个点，n-1条边，组成一个树，三个人选其中的m1个点，m2个点，m3个点。然后三个人随便选一个地方住下，然后第二天到某一个点集合，是最小路径，求期望路径是多少 第二个样例 5 1 2 3 1 3 5 2 4 7 2 5 11 3 2 4 5 4 1 2 3 5 2 1 3 阅读全文
posted @ 2020-10-27 20:37 ouluy 阅读(206) 评论(0) 推荐(0) 编辑