v45Xrp@fw9j8

题解：按照第一个样例可得，d[1][2] = 0.5;   d[2][1] = 10*0.21;   d[2][3] = 10;   d[3][2] = 0.21*5;  d[1][3] = 0.5*10;  d[3][1] = 0.21; 由题意可得 d[x][y] > 1/d[y][x] 则可套利。 即d[x][y] * d[y][x]  > 1 ----> d[x][x]...

L. Magical Girl Haze 题目链接：https://nanti.jisuanke.com/t/31001 题解：分层图-最短路（拆点建图），这篇博客写的很详细，包括整个思考的过程----https://www.cnblogs.com/shzr/p/9211128.html 1、将每个点拆成 k+1 个点建立分层图，相当于将原图复制k份，对于第 i 个点，拆成 i，i+n...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445 题意：一只狼有一个对应的基因变色矩阵-矩阵中 colormap[i][j] = 'Y' 代表狼从颜色 i 变成 颜色 j，如果能变色就一定变色，但是会尽量往标号小的颜色变化。现在狼的基因颜色是 0，它想变成 N-1，你可以花费 1 的代价，将狼的变色矩阵...

题目链接：http://poj.org/problem?id=3360 题解：应用Floyd的算法，不求路径，而是标记任意两点之间是否可达。然后根据出度+入度是否等于顶点数-1来判断该顶点在所有顶点中的排名是否确定。因为如果出度+入度是否等于顶点数-1，则其他顶点到与该顶点的关系则都确认了，所以也就可以确认该点的排名 AC代码： #include<iostream> #incl...

题目链接：http://codeforces.com/problemset/problem/1076/D 题意：一个  n 个顶点 m 条边的无向图，定义顶点 v 到 顶点 1 的最短距离 di，现在最多留下 k 条边，如果一个顶点，在新遗留的图中到顶点 1 的最短距离还是 di，则称这个点为好顶点，问在保证好顶点最多的情况下，应该讲哪些边留下来。 输出留下的边数以及输入时这些边的编号。 思路...