摘要: http://hihocoder.com/contest/icpcbeijing2017/problem/9 求每种颜色平均出现的次数 首先模拟一轮1-n,x点最后的颜色记为fax 这样意味着下一次1-n,点x的颜色取决于当前fax的颜色 然后会发现这是一个环套树,我们首先获得一个联通块内环的大小, 阅读全文
posted @ 2018-04-21 19:05 tjucxz 阅读(156) 评论(0) 推荐(0) 编辑