题目链接：点击打开链接
题目大意：给出n个点，m条路径（有向），每条边有一个花费和一个长度，要求在给定的花费内求1到n的最短路径
用dis[i][j]表示从1到i点，花费为j的最短路径，跑spfa，求出最短路
#include
#include
#include
#include
using namespace std ;
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2015-07-17 16:08:41
阅读次数：
99
一.overflow1.兼容性 IE7下width：100% 会出现滚动条，解决去掉width：100%2.overflow：visible妙用IE7浏览器下，文字越多，按钮两侧padding留白就越大解决方法 给所用元素添加css样式overflow：visible3.起作用的前提 3.1非dis...
分类：
Web程序 时间：
2015-07-16 02:08:27
阅读次数：
244
cat /sys/kernel/debug/vgaswitcheroo/switch //查看当前显卡状态 IGD: Integrated Display,集成显卡;DIS:Discrete Display,独立显卡 [root@localhost?kiosk]#?cat?/sys/kernel/debug/vgaswitcheroo/switch
0:...
分类：
系统相关 时间：
2015-07-14 18:25:32
阅读次数：
216
举例说明：我要将'C:\Users\Lenovo\Desktop\lingodata.xlsx'里的数据导入lingo1.左键拖动选中'C:\Users\Lenovo\Desktop\lingodata.xlsx'里的数据，快捷键control+F3插入--定义名称为dist，保存好。2.dis.....
分类：
其他好文 时间：
2015-07-14 17:49:54
阅读次数：
239
主题链接：啊哈哈，选我题目：Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:26897Accepted:9281DescriptionAn ascending sorted sequence of dis...
分类：
其他好文 时间：
2015-07-12 14:07:12
阅读次数：
72
由于把磁盘做成了动态磁盘，导致开机后黑屏光标闪烁，貌似找不到分区了。于是重做系统，却发现把磁盘删完后竟然无法新建。解决办法如下：在系统提示无法安装的那一步，按住“shift+f10”，呼出“cmd”命令符 （若无反应，按住“shift+fn+f10”试一下）输入：diskpart，回车进入dis.....
分类：
Windows程序 时间：
2015-07-12 01:37:52
阅读次数：
6452
使用的Jar包
问题： optionsm = new DisplayImageOptions.Builder()
.displayer(new RoundedBitmapDisplayer(20))
.build(); 这里.displayer(new RoundedBitmapDisplayer(20))的时候设置圆角报错，.dis...
分类：
移动开发 时间：
2015-07-10 19:09:39
阅读次数：
126
ssh_firewall_session.sh -- 登陆防火墙并执行dis session statistics
firewall_check_sessions.c -- 调用上面脚本，过滤出sessioin的数值
执行：./firewall_check_sessions ssh_firewall_session.sh 192.168.0.1
vi ssh_firewall_session...
分类：
移动开发 时间：
2015-07-09 19:55:18
阅读次数：
297
标题来源：POJ 1986 Distance Queries意甲冠军：给你一棵树 q第二次查询 每次你问两个点之间的距离思路：对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求近期公共祖先和dis数组#incl...
分类：
其他好文 时间：
2015-07-09 09:38:58
阅读次数：
122
【解析】代数变形+高斯消元
[分析]
根据题目下面的提示，设x[i][j]表示第i个点在第j维的坐标，r[j]为圆心在第j维的坐标
可以知道：
dis=根号(∑(x[i][j]-r[j])^2)。
由于平方的非负性，所以可以推出 dis^2=∑(x[i][j]-r[j])^2。
根据平方和公式，(x[i][j]-r[j])^2=r[j]^2+x[i][j]^2-2*x[i][j]*...
分类：
其他好文 时间：
2015-07-07 00:56:53
阅读次数：
115
