摘要：
你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的... 阅读全文
摘要：
题目链接:点击打开链接聪明的木匠Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 58, Accepted users: 50Problem 1... 阅读全文
摘要：
prim 算法 类似于dijstra算法, 个人认为是 dijstra的简化版; 两个算法都是记录从v0- vn 点之间 距离的最短 找到后 相加就可以Kruskal 算法 用到 优先队列来 选择权值 由小到大, 并查集 来 看是不是形成回路(说白了就是 ... 阅读全文