喵 喵 喵~

关键是找源点和边 因为点1也需要与其他点连成的边松弛，所以源点不为1可以假想一个0点作为源点，而1~n点的“点权”可看作源点到各点的初始路径而优惠条件可看作条件物品到被优惠物品的一条边则该问题就转化为源点0到各点的最短路径，并且输出dis[1] PS：边权edge[][]最好不要初始化为INF,防止进行松弛条件判定时，数据越界可以根据题目要求来自己设置边有无的情况，...

题目大意：有n个石头，以下n行是n个石头的坐标，编号1~n。要从1号石头到达2号石头，中间过程只能从一个石头跳到另一个石头上，问在跳的过程中，跳的两块石头的最短距离的最大值(以下简称fdis)floyd算法 dp[i][j]表示从起点i到达终点j的fdis 初始值：i到j的距离 状态转移方程：枚举中间点k，起点i, 终点jif(dp[i][j] > max(dp[i][k]...

题目大意：有n个基地，n-1条边，且没两个基地可达。从基地A到基地B至少要经过d条边，则两基地的距离为d。现在要在基地上建消防站，且每个消防站有能力扑灭与它距离不超过2的基地的火灾。问至少要建多少个消防站才能确保所有基地都发生火灾时，能扑灭全部的火(1)将无根树转化为有根树 (2)找到未被标记且深度最深的点pos (3)若有符合要求的pos, 就建立一个消防站，然后从点x染色 若...