摘要：
最近几天学了一下树形$dp$ ~~其实早就学过了~~ 来提高一下打开树形$dp$的姿势。 1、没有上司的晚会 我的人生第一道树形$dp$，其实就是两种情况： $dp[i][1]$表示第i个人来时的最大人数 $dp[i][0]$表示第i个人不来时的最大人数 然后递归至叶子节点，倒推$dp$ 状态转移方 阅读全文
摘要：
看到第一篇题解的神奇码风……我决定发一篇码风正常的题解~~造福人类~~ 这题的做法也非常经典，最大生成树$+LCA$，相当于先贪心一下，在LCA的时候记录一下当前最小的边权 顺便吐槽一下最后一个测试点： 回到题面：注意： $x$不等于$y$， 两座城市之间可能有多条道路 。 虽然$Kruskal$不 阅读全文