2025年3月2日
树的直径
摘要： 这次介绍树形DP求法。 在上一次的最后已经提到了思路，但是处理不共边还是需要使用树形DP，所以这里详细介绍。 首先这次的树形DP依然是以 dfs 的形式存在，我们使用 dis1i 和 dis2i 分别记录以 i 为起点的最长链长度和次长链长度，答案就是 \(max(dis 阅读全文
posted @ 2025-03-02 18:04 scguo_931664 阅读(6) 评论(0) 推荐(0) 编辑
2025.2.28 赛后总结
摘要： 比赛链接 T1 注意到 wi 很小，枚举 w 即可。 Code #include <bits/stdc++.h> using namespace std; const int kMaxN = 1e5 + 5; int n, a[kMaxN], vis[205]; void S() 阅读全文
posted @ 2025-03-02 17:42 scguo_931664 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示