Codeforces 2015 ACM Syrian Collegiate Programming Contest K - Betrayed 连续期望+树上dp
摘要:
题目链接:http://codeforces.com/gym/101086/problem/K 题意:每个kase有c棵树,每棵树有n个节点。你需要按顺序历遍c棵树。历遍任意一棵树都需要1s。当历遍某一棵树的时候,可以选任意节点为根节点(每个节点被选到的概率都相等),如果以某个节点为根节点并且树的最 阅读全文
posted @ 2016-09-17 15:30 57老帅了 阅读(336) 评论(1) 推荐(1) 编辑