cjfdf

摘要： description [题面][1] solution 一开始的思路是插头$DP$,然而复杂度太高 考虑将网格图黑白染色后跑费用流 流量为接口数，费用为操作次数 把一个方格拆成五个点，如何连边请自行脑补 打个表感觉还是挺好写的 code cpp include include include in 阅读全文

摘要： description [题面][1] 给定一棵$n$个节点的树，求出不同三元组$(x,y,z)$的个数， 其中$dist(x,y)=dist(y,z)=dist(x,z)$。 solution 考虑暴力。 设$f[i][j]$表示$i$的子树中深度为$j$的点数， $g[i][j]$表示$i$子树 阅读全文