摘要：
题目链接：http://poj.org/problem?id=1797 题意：n个城镇，m条路上能承载的最大重量。现在问你从1到n的最大承重量。 题解：spfa的变体。 假设当前1->当前点的承载量是d[v] 比 从1->k的承载量d[now] 小 或者 是比当前的承载量e[now][i].seco 阅读全文
摘要：
= =。请用C++提交。。 如果有朋友能告诉我G++和C++交题什么机制。。我感激不尽。G++杀我。 题目链接：http://poj.org/problem?id=2253 题意：青蛙A要去找B约会，水太脏了，只能跳石头过去。告诉你AB的坐标，然后告诉你中间石头的坐标。让你求最小最大边。emmm.. 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2387 题意：求从1到n的最短路 题解：板子题。spfa。 代码： 看题没看仔细。。。一直n和m输入反了，还以为是去重的问题。搞了好久。。然后发现其实pair这样存储的模式不用考虑去重的问题。也算是有所收获吧。哎。心痛。。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3278 题意：有一头奶牛跑到了K的位置，农夫在N的位置，求最短抓到奶牛的时间。 农夫有两种移动方式。 1、步行：一分钟内从x->x+1 或者 x->x-1。 2、传送：一分钟内从x->2x。 题解：一个BFS例题。基础练手用的。queu 阅读全文