题目链接：点击打开链接
题目描述：现在有一张关系网，网中有n个结点标号为1～n，有m个关系，每个关系之间有一个权值。问从2～n-1中任意去掉一个结点之后，从1～n的距离中所有最小值的最大值为多少？
解题思路：多次调用Dijkstra即可，每次标记那个结点不通即可
代码：
#include
#include
#include
#define MAXN 31
#defin...
分类：
其他好文 时间：
2015-08-15 10:22:15
阅读次数：
134
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2236要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。#include#include#include#i...
分类：
其他好文 时间：
2015-08-15 10:12:17
阅读次数：
159
题目大意：给出一个张有向图，和N个点的价值（买了这个点后，以这个点出发的所能遍及的点都会被染色）问至少要花费多少钱去买点，才能使得这张图的所有点都被染色
如果不能所有的点都染色，输出不能染色点的最小值解题思路：先求出所有的强连通分量，接着求出每个强连通分量内所有点的最少价值，因为同一个强连通分量内的点只需要购买一个就可以全部染色了
接着缩点，用桥连接起来，形成一张新的图(以下所说的点都是强连通分...
分类：
Web程序 时间：
2015-08-15 01:34:39
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=4738题就是求出所有的桥，然后输出桥的权值的最小值。如果一开始是不连通的，输出0.图有重边，需要处理， 不能用邻接矩阵。、、、因为邻接矩阵不能表示两点之间有2条路，如果有两条路就不能算是桥；还有如果取到的最小值是0...
分类：
其他好文 时间：
2015-08-14 20:59:04
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=1827缩点后,统计入度为0的点有多少个,那么这些点都是需要被通知的,但是这些点可能也是被缩的,所以每次在这个点所属集合找一个最小值即可. 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-08-14 15:29:25
阅读次数：
94
开机默认亮度 1》首先确定电脑屏幕亮度区间 ????#：cd /sys/class/backlight/intel_backlight ???????????有三个文件 ????????????? ? actual_brightness????最小值 ? ????...
分类：
系统相关 时间：
2015-08-14 11:55:49
阅读次数：
151
题目：
找出数组中所有满足这样条件的数字：
1、数字左边的数都不大于它（对第一个数字没有这个要求）
2、数字右边的数都不小于它（对最后一个数字没有这个要求）
思路：
使用一个数组rightMin[ ]记录原始数组array[i]右边（包括自己）的最小值。
假设原始数组为array[ ] = {7,10,2,6,19,22,32}
则rightMi...
分类：
其他好文 时间：
2015-08-13 20:12:28
阅读次数：
145
题意：
给出n,m，代表微波炉有n个按钮，要求达到总时间为m
然后给出n个数，代表n个按钮能增加的时间，问最少几步，能够使得按出的总时间大于等于要求的时间，并且相差最小
输出最小的步数与相差的最小值
要求，当总时间小于0时，时间为0，大于3600时，时间为3600
思路：
直接暴力BFS，用VIS记录步数
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-13 01:19:23
阅读次数：
154
left join onon后面一定是一个主键或者是一个值为唯一的字段吗on后面关联的条件如果是1对1的数量就不变，如果是1对多的数量就会增加追问：问题就在这，我1对多了追答：通常的做法是，先把多的那个表聚合，或者取sum或取分组中的最大最小值再或者分组后将字符拼接，如id a,b,c
分类：
其他好文 时间：
2015-08-12 16:23:44
阅读次数：
115
算法竞赛入门经典第二版的365页例题11-5噪音，应该是“之和”换成“取最大值”，“取最小值”还是取最小值
如果我错了，请大家务必指点...
分类：
其他好文 时间：
2015-08-12 11:35:20
阅读次数：
150
