八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

09 2014 档案

九度OJ1468

摘要：这道题其实就是个很简单的静态链表，需要注意的是，地址一共有5位，最后输出的时候如果之前是使用int类型存储地址的话，一定要强制规定输出的位数（5位），否则有可能会将高位省略。（如地址00001输出为1） #include <stdio.h> #include <stdlib.h> #include 阅读全文

posted @ 2014-09-04 11:58 闪之剑圣 阅读(207) 评论(0) 推荐(0)

九度OJ1008

摘要：这道题其实就是一个简单的Dijkstra变形，只是要考虑重边的情况。 当在更新图中点到起点的距离时，将花费p也计算在内；如果长度与之前计算的值相等，则再考虑此时花费p是否会更少，是的话则仍然要更新最短路径。 我一开始想的是跑一遍迪杰斯特拉，记录下最短路的重边，然后再根据重边构建一个新的图，图中的权值 阅读全文

posted @ 2014-09-02 20:00 闪之剑圣 阅读(258) 评论(0) 推荐(0)