摘要: 题目连接:http://acm.hust.edu.cn/vjudge/contest/123674#problem/H 题目大意是 有n个路口,m条路,每条路都是周期性的开放和关闭,而且车必须要在路关闭之前离开这条路,求从一个路口到另一个路口所需要的 最短时间。就是用dijkstra 算法,不过更新 阅读全文
posted @ 2016-07-29 19:13 Twsc 阅读(206) 评论(0) 推荐(0)
摘要: 题目连接 http://acm.hust.edu.cn/vjudge/B 这题整个看得稀里糊涂。。用了求最小生成树的另一种算法 prime 算法,自己用kruskal算法怎么都做不对,也不知道是 哪里错了。 阅读全文
posted @ 2016-07-29 19:03 Twsc 阅读(111) 评论(0) 推荐(0)
摘要: 题目连接 http://acm.hust.edu.cn/vjudge/contest/123674#proble 这是一道最小生成树的模板题,但在输入字符的时候要特别小心,可以用getchar() +scanf() 虽然这样用了,但是不知道哪里总是有问题 ,可能考虑的不周全,干脆用cin,就对了。一 阅读全文
posted @ 2016-07-29 10:22 Twsc 阅读(150) 评论(0) 推荐(0)