摘要：
description 某国有n座城市，这些城市之间通过m条单向道路相连，已知每条道路的长度。 不过，小X只对其中k座城市感兴趣。 为了更好地规划模拟旅行路线，提升模拟旅行的体验，小X想要知道他感兴趣的城市之间两两最短路的最小值（即在他感兴趣的城市中，最近的一对的最短距离）。 作为一个肥宅，小X根本 阅读全文
摘要：
description analysis 对于普通树形$DP$可以设$f[i][0/1],g[i][0/1]$表示$[1,i]$的线段树的最大值、方案数 $0$表示不选择根与某个儿子相连，$1$表示选择根与某个儿子相连，由${i\over 2},i {i\over 2}$转移得到 转移~~很不~~好 阅读全文