cggwz的信息飞船

传送门这道题就是次短路的模板题，思路很简单，先求最短路，然后枚举最短路的每一条边，每次删去一条，然后再求最短路，对于这几次结果取最小值即可。本质的理论就是最短路和次短路（如果存在的话）是不可能重合的，也许长度相等。代码如下：#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>#include<cmath>

传送门第一反应是Floyd，但是看看数据规模，会tle那就考虑n次单源最短路，但是即使是SPFA，也会t那肯定就另有玄机。我们每次出去送货后都要直接返回邮局，所以我们需要的信息是，从邮局到每一点的最短距离，和每一点到邮局的最短距离。无论是Floyd还是n次单源最短路，都求了很多无用的信息，即不同目的地之间的最短路，那是我们不需要的。这就会浪费时间。所以我们应该怎么精确地求出自己所需要的信息呢？我们会发现无论是从邮局出去还是从外面回邮局，都有一个核心的汇聚点就是邮局，其实这就是两个单源最短路，一个是

洛谷传送法阵 vijos传送药水 为什么要加一个vijos？ 因为今晚洛谷太卡了，所以在vijos上提交了。 但是后来洛谷也评测结束了，所以我就两个都放了。 这道题，我提供一个非常丑的做法。 那就是bfs！ 跑三遍bfs就行。 我们存图的时候，存反向边，这一点到后面就知道有什么用了。 我们来看看三遍bfs。 第一遍，从终点开始跑一遍裸的bfs，记录那些点得以访问。 第二遍，我...

这里写链接内容这里写链接内容今天，是个重大一天，因为从今天起，为了大家有更好的体验，我将对我的题解进行全新改版！！ （不满的lovechq：你不就还有5天就去备战高考了吗？现在改版有啥用？ 来自cgg的答复：虽然，在过几天，我会和大家依依不舍地道别，因为我真的要去备战高考了，但是明年暑假我会强势回归的！请各位放心）知识点（cgg解释：这里是为了让大家看到此题涉及的知识点，可...

传送门先读懂题意哈，题意就是，我们连接两个牧场得到一个新牧场，然后在所有新牧场中输出直径最小的牧场的直径。然后，看着n最大150，感觉就像枚举。然后我们按枚举算一下复杂度，应该是三次方，刚好。所以我们的思路是，用邻接链表存图。然后用Floyd处理出最短路。接下来我们需要处理出未连接时每个牧场的直径，以及每个牧场内每一个点到同一牧场其他点的距离中最大的距离。接下来只要枚举点对就行了。每...

传送门题意这道题的题意首先要读懂。简单说，题目是想要我们选取一个树核，使得树核外的其他点到树核的距离的最大值最小。准备我们存图采用邻接矩阵和链表兼用法，邻接矩阵用于跑Floyd，链表用于遍历与某个点直接相连的点。Floyd我们首先用floyd处理出各个点之间的距离，备用。找直径长度接下来我们先找出直径的长度，这个很好解决，直接枚举每两个点之间的距离，最大的一个就是。找出直径路径...

英灵召唤我们先来看看二分答案有什么特征。首先，既然是二分答案，那么我们的答案通常是一个数值（也可能有其他情况吧，如果有，麻烦各位指出，当然我说的一个数值并不是题目要求的数值的数量，而是我们二分的目标），这样我们才可以称得上是二分答案。但是不是所有的这样的目标都可以进行二分。我们来看一下二分模板：while(l+1<r){ int mid=(l+r)/2; if(judge(...