题目分析： 首先这题有很多的坑点，我在写完之后依旧还有第10个测试点没有通过，而且代码写的不优美比较冗长勿喷，本篇博客用于记录写这道题的一些注意点 1.关于两个不同进制的数比大小一般采用将两个数都 ...

1068 Find More Coins （30 分） Eva loves to collect coins from all over the universe, i ...

回顾算法思路： 该算法用于求指定顶点A到其余每个顶点的最短路径； 将顶点分为两部分S、U，S部分是已经确定最短路径的点，另一部分U是尚未确定最短路径的点， 确保目前状态X的所有路径是从集合S到U ...

这题不能直接在Dijkstra中写这个第一 标尺和第二标尺的要求 因为这是需要完整路径以后才能计算的 所以写完后可以在遍历 ...

1021 Deepest Root （25 分） A graph which is connected and acyclic can be considered a tre ...

解题步骤： 1.初始化：设置mat[][]存放点之间的距离，vis[]存放点的选取情况，people[]存放初始时每个城市的人数，man[]存放到达每个城市的救援队的最多的人数，num[]存放到达每 ...

　　解题的过程中有时候，根据题目的要求我们很难去自己实现一种满足题意的数据结构，但是如果我们对STL库比较熟悉的话，可以通过改写里面的一些库函数，从而满足题意的要求。在做题的过程中常见的一些方法主要是 ...