摘要：
2013年最后一题，也是最后一篇随笔~祝大家新年快乐！题意：在一张无向图中， 有两种公交线路，快线和慢线。现在有一个人想要从s->e但是他只有一张快线车票。所以快线只能乘坐一次，慢线可以随便乘坐，让你求从s->e的最短路。思路：这道题是liurujia书上的一题。没有按照他的方法做直接暴力出来了。方法就是每次向图中加一条边，然后对其求最短路，判断能不能更新当前最优值，可以的话把路径和答案记录下来即可。最后递归输出。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
摘要：
第一次能和div1的大神们一起比赛，甚是紧张。只做出来三题，先贴一下吧。Problem ANew Year Candles题意：有若干新蜡烛，用完两个旧蜡烛就能造一个新蜡烛，每个蜡烛能燃烧1小时。问最多能燃烧多少个小时？思路：这道题直接爆，虽然有点傻但是比赛的时候保险。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define ll long long11 #define INF 0x7fffffff12 #... 阅读全文