题目传送门：https://www.luogu.org/problemnew/show/P1522 题意： 给出n个坐标，以及他们的连通情况，你可以再选任意两个点相连，求此时的最小的直径（图的直径：图中最远两点的距离）。 …

这题是一个匹配问题，一开始想用km做最佳匹配，但是图很大肯定会tle，思考无果后只能去搜搜题解，这是个经典问题吧。从http://www.cnblogs.com/drizzlecrj/archive/2008/09/12/1290176.html这里找到了相应的资料。 稳定婚姻是组合数学…

这题挺好……有几个坑……（反正我都跳进去了） 对于新的更大的图，由于求的是最小连接边，所以它的值可能小于之前单独一个图的最长的最短路…… 所以之后的值应该取个max（emmm……） 所以第一次我只拿了70。。…

Description 有一个由n台计算机组成的无线网络。(n < 1001),正常情况下&#xff0c;每台计算机都能跟与它距离不超过d的任何计算机通讯(d < 20000)。地震发生了。所有的计算机都陷入瘫痪。专家们试着一台一台地修复计算机&#xff0c;以恢复整个无线网络。有时在修复的过…

题目大意&#xff1a; 题目链接&#xff1a; USACO:http://train.usaco.org/usacoprob2?aTyEfGmq7aAo&Scowtour 洛谷&#xff1a;https://www.luogu.org/problemnew/show/P1522 有一个无向图&#xff0c;可以在两个不同的联通块中选择其中两个结点并连接&#xff0c;求此…

题目&#xff1a;牛的旅行 思路&#xff1a; 先预处理出两点间的距离&#xff0c;跑一边floyd&#xff0c;然后处理出每个点到离它最远的和它连通的距离L[i]。 然后再对于每个点&#xff0c;枚举所有和它不连通的点j&#xff0c;用L[i]L[j]d(i,j)更新最小答案。 注意下&#x…

Navigator 2.0提供了一系列全新的接口&#xff0c;可以实现将路由状态成为应用状态的一部分&#xff0c;新增的API如下&#xff1a; Page:用来表示Navigator路由栈中各个页面的不可变对象&#xff0c;Page是一个抽象类通常使用它的派生类&#xff1a;MaterialPage或CupertinoP…

洛谷&#xff1a;牛的旅行 Cow son Tours 毒瘤题意&#xff08;确信&#xff09; 此题数据很小&#xff0c;但题意不好分析 洛谷题解整理的概念就很好&#xff08;分析能力%%%&#xff09;&#xff1a; 牧区&#xff1a; 对应一个点。牧区之间的距离&#xff1a;实际上是两点…