2016 年 7月 26 日随笔档案 - 不忧尘世不忧心

2016年7月26日

摘要： Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Des 阅读全文

posted @ 2016-07-26 17:12 不忧尘世不忧心阅读(181) 评论(0) 推荐(0) 编辑

Borg Maze POJ 3026（BFS+最小生成树）

摘要： http://acm.hust.edu.cn/vjudge/contest/121380#problem/I 题意：求有字母的各个点都彼此连接起来的最短步数。分析：一看到题就想到BFS+最小生成树了，可是我一开始不知道怎么表示，也没看穿题（还是渣渣啊。。） ******************* 阅读全文

posted @ 2016-07-26 16:57 不忧尘世不忧心阅读(391) 评论(0) 推荐(0) 编辑

Highways POJ 1751（最小生成树）

摘要： http://acm.hust.edu.cn/vjudge/contest/121380#problem/G 题意：给出N个村庄的坐标，以及在这些村庄中哪些已经是连通的，让你求出在最小的花费下，让每个村庄都能直接或间接到达，输出需要彼此联通的村庄 #include <iostream> #inclu 阅读全文

posted @ 2016-07-26 10:18 不忧尘世不忧心阅读(196) 评论(0) 推荐(0) 编辑