摘要：
这道题得到了学长的助攻，其实就是一个马尔科夫链，算出一步转移矩阵进行矩阵快速幂就行了，无奈手残这是我第一回写矩阵快速幂，写的各种毛病，等到调完了已经8点44了，交了一发，返回PE，（发现是少了换行）再想交的时候已经开始hack了真是TMD。。。。。。。，然后rejudge完了之后再HDOJ上瞬间AC... 阅读全文
摘要：
tree把每条边权是1的边断开,发现每个点离他最近的点个数就是他所在的连通块大小.开一个并查集,每次读到边权是0的边就合并.最后Ansi=size[findset(i)],size表示每个并查集根的sizeAns_i=size[findset(i)],sizeAnsi=size[find... 阅读全文