这是本文档旧的修订版!
一眼定帧,鉴定为:摸你题。。。
跟着题目意思敲敲敲。。。然后就过了
(最后差点把百分数忘记乘100%了,药丸。。。)
一开始是yuki看的题,然后经过讨论,就是在dfs扫树的时候记录当前分支子树的兄弟子树的size,然后全部往当前子树分支的答案里面统计就行了
然后就是统计0的个数,就常规操作,把2和5全部计算出来,一一配对就行
只需要输出a[i][i]。。。
wa是因为题意理解错误。。。
注意到一次加入一个正方形是很好的,不会改变行列的奇偶。然后就构造构造构造。构造好了就A了。