hoj
关注
分享
扫一扫
hit_fantasy
圣马家沟铁路男子职业技工学校大三信息安全专业学生
展开
-
HOJ 1211 全源最短路
直接套floyd模板：//floyd hoj 1211#include #include #define INF 999999using namespace std;int map[101][101];void floyd(int n){ for(int k=0; k<n; k++) { for(int i=0; i<n; i++)原创 2013-04-04 15:43:19 · 664 阅读 · 0 评论 -
HOJ2676 并查集
并查集入门题Input第一行输入N(1 ≤ N ≤ 5000),M(1 ≤ M ≤ 5000),Q(1 ≤ Q ≤ 5000)，分别表示人数，关系数，询问次数。接着输入M行，每行两个整数a,b，表示a和b之间有亲戚关系。接着输入Q行，每行两个整数a,b，表示询问a和b之间是否有亲戚关系。Output为每条询问输入一行，当有亲戚关系时，输出yes，否则输出no.#inc原创 2013-03-27 16:08:34 · 601 阅读 · 0 评论 -
HOJ 1811 最小生成树
最小生成树入门题，输入n个坐标点，输出连接这些点的最小距离和。解法1： Kruskal//kruskal 1811#include #include #include #include #include #define MAX 105using namespace std;struct Point{ double x,y;}point[MAX];struc原创 2013-04-02 22:39:51 · 829 阅读 · 1 评论