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