摘要：
这题也是求正权回路的，但和之前那题用Bellman-ford的不一样，因为这个是不知道源点的。所以用Floyd可以求出所有节点的最短路径，然后判断a[i][i]是否大于1即可。反之，如果知道了确定的源节点，那么我们用Bellman-ford的话会更方便。具体他们的区别，请看这里。//Floyd#include <iostream>#include <fstream>#include <map>#include <string>using namespace std;#define LEN 35#define INF 10000double a[L 阅读全文
摘要：
这是求所有节点间最短路径的题。果断用floyd，三个for循环就OK！如果不懂floyd，请看这里。题意有点绕。。。我不知道怎么描述，看了discuss里面有个人的解释，非常好。请看下面：释疑：- 一个人可以同时给几个人发送消息- 结束状态必须是所有人都受到了消息思路：1. 通过Stockbrokers(SB？）i发消息，所有人同时收到所花时间 （可以是无穷哦~）2. 找出第一步所得结果中的值最小的那一个3. 如果第二步所得结果为无穷，说明此图不可联通~#include <iostream>#include <fstream>using namespace std;#d 阅读全文