摘要:
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意:有n个点的完全无向图,也就是有n(n-1)/2条无向边,删除k条边之后使得从一号节点到n号节点的最短路径最长,求出次最短路径的最大值 输入:第一行一个整数t,表示样例个数 每个样例第一行两个 阅读全文
摘要:
队列:先进先出 头文件:<queue> 基本操作: queue<Type>q; //定义队列,Type可以系统定义的数据类型,也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素,但不会删除 q.pop(); //删除队首元素 阅读全文