题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4160有n个长方体形的娃娃；当长宽高都小于另一个的时候可以放进去，每一个里面最多放一个，问最优的套法下，最后可以剩下多少个娃娃；用n-最大匹配就行了；#include #include #include ... Read More
posted @ 2015-08-14 19:29
西瓜不懂柠檬的酸
Views(296)
Comments(0)
Diggs(0)
http://acm.hdu.edu.cn/showproblem.php?pid=4738 题就是求出所有的桥，然后输出桥的权值的最小值。 如果一开始是不连通的，输出0. 图有重边，需要处理， 不能用邻接矩阵。、、、因为邻接矩阵不能表示两点之间有2条路，如果有两条路就不能算是桥； 还有如果取到的最 Read More
posted @ 2015-08-14 19:19
西瓜不懂柠檬的酸
Views(614)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 给一个无向图， 加上一条边后，求桥最少有几个； 那我们加的那条边的两个顶点u，v；一定是u,v之间含有桥的数量最多，然后uv之间的桥都没了，剩下的就是要求的结果； 树的直径的定义刚好就是两个节点之 Read More
posted @ 2015-08-14 11:50
西瓜不懂柠檬的酸
Views(241)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号