摘要： 点我看题目题意 ： 一个司机要从1点到达n点，1点到n点中有一些点有宾馆，司机的最长开车时间不能超过10小时，所以要在10小时之内找到宾馆休息，但是为了尽快的走到n点，问最少可以经过几个宾馆。思路 ： 这个题太狠了，简直不是人做的。。。。可以BFS一下，然后在B之前先D一下能走的路。当然也可以用SPFA+Floyd。#include #include #include #include #include using namespace std ;struct node{ int u,w ;}temp ;struct BFS{ int u,w,step ;}t,t1 ;const i... 阅读全文

摘要： 前两天比赛有一道题，有用到了vector的清空，用的是swap，我一开始还不太清楚，所以去查了下资料，转载一篇关于vector的清空的。1 vector vecInt;2 for (int i=0; i::iterator iter=vecInt.begin();2 for ( ;iter!=v... 阅读全文