摘要: 完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数(T=2,此时才能保证任意删去一条边,图还是... 阅读全文
posted @ 2014-11-26 16:54 6bing 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数... 阅读全文
posted @ 2014-11-26 15:03 6bing 阅读(401) 评论(0) 推荐(0) 编辑
摘要: deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数:deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段(较... 阅读全文
posted @ 2014-11-26 14:01 6bing 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LINXX表示一个整数,命令代表左边进队操... 阅读全文
posted @ 2014-11-26 12:38 6bing 阅读(394) 评论(0) 推荐(0) 编辑