摘要：题目地址：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(); //删除队首元素 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意：有n个人，分为两类，一类为权值为1的人，一类为权值为2的人。起初，这n个人互不相识，然后又n-1此介绍，每次介绍u与v相识（在这之前u,v并不认识，若a认识b，b认识c,则a也认为认识c）, 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6763 题目大意：有一个n个点m条边的无向图，结点从1开始编号到n,每个结点都有一个权值bi，现在希望可以将所有结点的权值改为0 可以进行下面的操作： 1：选择一个正整数k(1<=k<=n) 2：选择k个 阅读全文