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老帅了 阅读(340) 评论(1) 推荐(1) 编辑
