摘要：Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从 给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条 边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度， 阅读全文

摘要：题意 给出一张无向图，求出恰巧经过n条边的最短路。 题解 考虑先离散化，那么点的个数只会有202个最多。于是复杂度里面就可以有一个$n^3$.考虑构造矩阵$d^1$表示经过一条边的最短路，那么就会是输入进来的边。那么$d^k$表示经过k条边的最短路，则有$d^k[i][j] = min\{d^k[i 阅读全文