2024年3月24日
SMU Winter 2024 div2 ptlks的周报Week 6（3.18-3.24）
摘要： 不难想到，要求环的期望，只需求出所有可能的环的长度总和和不相邻点对的组数。而边数确定，则只需求环的总长。对于两个不相邻的点x，y，所形成的环的长度等于两点深度之差加一，\(\vert dp[x]-dp[y]\vert+1\)，不妨令x为根节点，则只需求所有节点的深度之和，再减去相邻的点，最后对树进行 阅读全文
posted @ 2024-03-24 13:50 ptlks 阅读(18) 评论(0) 推荐(0) 编辑