模拟退火

摘要： 树形$dp$利器——"$fake$"树（虚树$qwq$） 前置知识： $1、$$dfs$序 $2、$倍增法或者树链剖分求$lca$ 问题引入： 在许多的树形动规中，很多时候点特别多，而又有一些毒瘤操作，导致很多时候，原本优秀的算法变得很鸡肋，而虚树就是解决这种问题的一把利器 那让我们来看一道例题： 阅读全文

摘要： 洛谷题目链接 前言： 这题其实真的不难 回归正题: 我们首先要明白$floyd$的思想，相信你都来做这道水题了，肯定不陌生，简单的手玩后，我们可以发现： 只要有任意一个点只跟非标记点相连的话，是更新不出它到另外的标记点的距离的，并且题目中$k>=2$是很关键的，光说不清楚，举个例子： $n=5,m= 阅读全文