摘要： poj1125题目大意：哎，本题读题就读了三遍才搞懂输入的究竟是什么东西，其实只要理解input和output就行了input是这样的，第一行输出经济人的个数，并且编号为1....n, 接下来n行每行第一个数为与n联系的人的个数m，接下来有m对，没对第一个表示与n联系的人的编号，第二个数表示两人取得联系的时间，toutput是这样的，输出从哪个人发出信息取得的总时间最短，并求出这个从该人向其他人发出信息最长时间解决：floyd算法求出各个点到其他点的最短时间，，并查集判断是否是连通的 ，代码比较简单就不加注释了#include <iostream>#include <cstd 阅读全文

摘要： poj1135题目大意：多米诺的关键点从1......n,把1推倒，求出最后倒下的是哪个，或者是两点中间倒下解决：迪杰斯特拉求出从1到各个顶点的最短代价（此处为时间），找出最短代价中用时最长的那个，然后再枚举出在边中间到下的最长时间是哪两个点比较下最长的即为所求的结果#include <iostream>#include <cmath>#include <cstdio>using namespace std;#define MAX 0x3f3f3f3fconst int N=505;int cost[N][N];bool vis[N];int dist[N] 阅读全文