时空飞扬的专栏

1 解题思路1.1 题目大意    给出一个无向图，Marica在结点1，Mirko在结点n，其中有一条边损坏了，但并不知道是哪条，Marica选的路一定是最短路，求最坏情况下Marica要走的路程是多长。1.2 题目分析    一开始我通过枚举每条边为坏边，将其设为不可达，然后求1-N的最短距离，最后取一个最大值，结果超时了。然后才想到如果我将不是最短路径上的边设为不可达对最短距

1 题目大意给你一个源点，让你从这里派发学生到其余的点邀请人们去CSS，然后这些学生再返回源点，求使得学生总的cost最小的值。2 解题思路（1）从源点出去的时候：求一次最短路，将所有的d[i]相加。（2）从其他点回来的时候：将有向边反向，由于题目保证所有的点均可到达，所以SPFA源点，然后相加可得结果。3 代码#include#include#includeu

1. 题目大意在一个nrow行ncolumn列的迷宫中，有可行走的通路空格’ ’，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。一格的长度为1，而且移动的方法只有上、下、左、右，所以在无任何墙的情况下（但“墙#”是必须考虑的，这里只是为了说明）任意两个字母之间的距离就是直接把横坐标之差加上纵坐标之差。注意的是，可行

1 题目大意你知道多米诺骨牌除了用来玩多米诺骨牌游戏外，还有其他用途吗？多米诺骨牌游戏：取一些多米诺骨牌，竖着排成连续的一行，两张骨牌之间只有很短的空隙。如果排列得很好，当你推倒第1 张骨牌，会使其他骨牌连续地倒下（这就是短语“多米诺效应”的由来）。然而当骨牌数量很少时，这种玩法就没多大意思了，所以一些人在80 年代早期开创了另一个极端的多米诺骨牌游戏：用上百万张不同颜色、不同材料的骨牌拼