UVA821 Page Hopping 解题报告 题目链接 https://vjudge.net/problem/UVA-821 题目大意 最近的研究表明，互联网上任何一个网页在平均情况下最多只需要单击19次就能到达任意一个其他网页。如果把网页看成一个有向图中的结点，则该图中任意两点间最短距离的平均值为19。输入一个n（1≤n≤100）个点的有向图，假定任意两点之间都相互到达，求任意两

Hopping Around the Array 题解 **卡常题。 我们可以先将删除一个格子的操作看成用代价 0 0 0跳过一个格子，跳到 x + a x x+a_{x} x+ax​视作代价为 1 1 1的跳跃。 由于 k k k值较小，我们可以先设计一个dp，令 d p i , j , k dp_{i,j,k} dpi,j,k​表示从点 i i i出发进行 j j j次代价为 1 1

题意：一栋摩天楼（0~99层）有n个电梯。每个电梯的速度是不一样的，第i个电梯运行（上下）一层要花Ti秒，每个电梯只在某些楼层停，换电梯需要等1分钟。你现在在0层，去往k层，问最少要花多少时间。         思路：SPFA求最短路。         不过这个题建图不是那么好建，索性不建图了。我联想到了平行宇宙。。。假设这个楼在5个世界里都存在。。“穿越”到另一个世界需要花一

题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？         思路：白书训练指南第一道网络流例题。。先求一次最大流，如果流量至少为C，输出possible，否则需要修改的弧一定是最小割里的弧。依次把这些弧的容量增加到C，然后求最大流，看最大流是否至少为C。不过这样做会超时，需要两

这个题还是比较简单的。 就是求有多少个联通路。  并且 求出 每一条联通路的最短距离即可。 明显的用 flody 就可以轻松解决。 所有联通的初始化为1.  然后三层循环解决问题。。 下面是代码。 应该很容易明白。 #include <cstdio>#include <algorithm>#include <iostream>#include <cstri