摘要：
其实这题是昨天做的，不过没来的及写Blog，还有通过这题想通了一些问题，所以想专门的抽个时间好好写写，嗯，今后要好好写Blog，利用这段时间好好整理一下自己的思路，这样也好。这题的题意就不说了，汉语，没有什么理解上的问题，这题最大的障碍就是在怎样处理等级问题上。开始的时候，我尝试着用Bellman_ford，在松弛的时候加上等级的处理，但是我理解错了一句话，“地位差距超过一定限制的两个人之间不会进行任何形式的直接接触，包括交易。“这句话是说从源点开始扩展的所有点都必须在源点的等级限制范围内。而Bellman_ford的松弛处理则并不能保证这一点。所以很不幸的WA了，然后看discuss里的人用 阅读全文
摘要：
题意：给出一个有N个点的图，求每一个点到其他各点最长距离中的最小值。思路：读懂了题意，这题就是一个水到不能再水的题。就是一个flody，然后求出任意两点的最小距离。然后一个二重循环就行了。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>#include <math.h>#define N 105#define IN 阅读全文