最短路径
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
hdu 1874:畅通工程续
大”病“初愈 来道水题 注意两个城市之间或有多条路径 比原来的短则更新 #include #include #include #include #define inf 0xffffff using namespace std; int main() { int n,m,i,j,k; int sta,end; int x,y,dis; in原创 2015-08-17 12:50:03 · 751 阅读 · 0 评论 -
PAT 1072. Gas Station
先找到所有居民区最小距离最大的点, 如果不唯一的话再找到居民区平均距离最小的点, 还不唯一就是序号最小的点。 这样的输出有意思吗? 至少让我多写了50行代码。。 最后一个样例还超时了。。 #include #include #include #include #include #include #include #define maxn 1111 #define inf原创 2016-09-08 11:48:46 · 356 阅读 · 0 评论 -
PAT 1018. Public Bike Management
这道题目对于好久没写代码的我 拿来练手还是挺不错的 首先 包含多个问题的最短路径问题 而且路径不唯一的时候 用dfs是最棒的 一旦所求的量不满足最小或者最大条件 直接回溯 非常方便 一个函数就可以搞定了 如果先最短路径算法再去求相关问题的话 没那么方便的 其次关于路径用vector(所谓变长数组)很方便 curpath.push_back(i); curpath原创 2017-02-20 18:48:40 · 618 阅读 · 0 评论