摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11444【题意】给一张无向图 求从点0到点n-1 花费的最少时间 每条路径有一段开放的时间 每天只有在这段时间汽车才能开上这条路 汽车从中午( 即第720分钟 )开始走 一开始车里的电可以走4小时 每到一个点可以充电 充两分钟可以走一分钟【只过了 测试数据 代码先贴在这里】#include#include#include#include#include#include#include#define maxx 100000000using namespace 阅读全文
posted @ 2014-03-18 19:17 galaxy77 阅读(182) 评论(0) 推荐(0) 编辑
摘要: ce了这么多次居然都没发现交错语言了 嗷嗷啊~~!@#¥%……&*【题意】给一张有向图 求从s点出发到t点话费的最少时间 每段路都有一个开放的时间和一个关闭是时间只要在走那一段路的时候 判断一下要等待多长时间 就行了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxx 100000000 9 10 using namespace std;11 struct node{int t;int a;int b;int w;};12 vector g[1002];1 阅读全文
posted @ 2014-03-18 11:12 galaxy77 阅读(188) 评论(0) 推荐(0) 编辑