blog

给出一张有向无环图，选出K个点，使得这K个点相互不连通，现在求最大的K

给你一个有向图，要你从 0 点走到 1 点。在经过的路径最少的情况下，要经过路径的长度和最短。输出这个最短的长度和。

给出一个图，刚开始整个图都是封锁的，每个时间都会解锁部分点，只有一条路径上的两个点都被解锁了，这条路才可以通行，现在给出若干个询问，对于时间t，问x到y的最短路是多少

给出一个无向图，定义一条路径的权值为路径上最大点权与最大边权的积，问任意两点之间权值最小的路径的权值

一道Floyed最短路统计题目

LinkLinkLinkSSL 1763DescriptionDescriptionDescription在桑给巴尔岛的AdeltonAdeltonAdelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。你的任务是编写一条程序来找类似的的一...

DescriptionDescriptionDescription某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I ,j&gt;(i&lt;j),j &gt;(i &lt; j)...

DescriptionDescriptionDescription设有一棵二叉树（如下图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在：　　1处，则距离和=4+12+220+240=136　　3处，则距离和=4*2+13+20+40=81　Inp...

一道模板题，难度不高

Floyed求出最短路，然后求最小和

题意有一张kkk*kkk的地图，地图上有kkk个城市，地图上的i,ji,ji,j表示第iii个城市到第jjj个城市的距离，地图上有两个国家，AAA&amp;amp;amp;amp;amp;BBB，AAA国有nnn个城市，每个城市有一枚导弹，BBB国有mmm个城市，一枚导弹能摧毁一个BBB国的城市，求AAA国要多久才能摧毁整个BBB国样例输入30 2 12 0 101 10 01213输出3样例解释...

Description农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区用“*...