小鑫666

摘要： 题目链接： http://codeforces.com/problemset/problem/28/B 题意： 给一个n，原本有个1到n按顺序排列的序列，给一个序列问，在给一个数组，表示这个位置的数可以换到pi位置，问能不能实现给的那个序列的排列。如果可以输出yes相反输出no 思路： 通过画图可知 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/25/C 题意： 给一个最初的所有点与点之间的最短距离的矩阵。然后向图里加边，原有的边不变，问加边后的各个顶点的距离是多少。 思路： 这个一看就知道是folyd的变种，关键是状态转移怎么处理，具体看代码。 阅读全文