hoj
hit_fantasy
圣马家沟铁路男子职业技工学校大三信息安全专业学生
展开
-
HOJ 1211 全源最短路
直接套floyd模板: //floyd hoj 1211 #include #include #define INF 999999 using 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 · 657 阅读 · 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 · 582 阅读 · 0 评论 -
HOJ 1811 最小生成树
最小生成树入门题,输入n个坐标点,输出连接这些点的最小距离和。 解法1: Kruskal //kruskal 1811 #include #include #include #include #include #define MAX 105 using namespace std; struct Point { double x,y; }point[MAX]; struc原创 2013-04-02 22:39:51 · 807 阅读 · 1 评论