题目大意:给出一个地图,已知每两个点之间的最短路径,求原图最少有多少条边。
特别注意:
1、这个图是有向图。
2、可以找到原图就是输出最少有多少条边,否则输出-1。
3、用floyd找到最短路以及进行更新。
4、先得到边,再通过floyd去掉一些边,举个例子说:1->2的最短路为5,2->3的最短路为3,1->3的最短路为12,很明显1->2->3的3的路径,所以1->3这条边可以去掉。
5、注意输出有个Case,避免wa。
Problem Description
Everyone knows ho...
分类:
其他好文 时间:
2015-11-24 21:18:43
阅读次数:
240
Nginx性能优化可分为对操作系统的优化和队Nginx本身的优化两部分。针对Nginx对Linux系统的优化1、关闭不必要的服务
根据自己Linux服务器部署的项目需求,进行相应的关闭不必要的服务或进程。2、优化写磁盘操作
我们指导,Nginx每次访问一个文件的时候,Linux系统将会对他的“Acess”,即访问时间进行修改对于查看一个文件被修改的时间,可以使用stat 文件名 的方式进行查看...
分类:
其他好文 时间:
2015-11-24 21:16:07
阅读次数:
208
效果图:方法解析:增大/降低音量值public void adjustStreamVolume(int streamType, int direction, int flags)设置音量值public void setStreamVolume(int streamType, int index, int flags)参数介绍streamType是需要调整音量的类型,可以是:
ST...
分类:
其他好文 时间:
2015-11-24 21:16:36
阅读次数:
150
继续接着DIV+CSS实操系列的博文添加代码:DIV+CSS实操一:经管系网页总体模块布局,DIV+CSS实操二:
经管系网页添加导航栏和友情链接栏,DIV+CSS实操三:经管系网页内容模块添加标题栏和版权信息模块和
DIV+CSS实操四:经管系网页内容模块内容添加(一)。我们还是添加内容版块的内容,这一次是中间部分和右半部
分。由于中间的图片无缝滚动需要JS实现,我们后续加上。
...
分类:
Web程序 时间:
2015-11-24 21:17:03
阅读次数:
218
前言Nginx和Apache一样,同样适用饿模块化管理,但是和Apache“热插拔”(每次添加模块的时候,不需要重新编译,只需要重新载入即可)的方式不同,Nginx每次添加一个模块或删除一个模块的话都需要重新编译才可以适用相应的功能模块。上一篇(http://blog.csdn.net/xlgen157387/article/details/49908523)已经说了Nginx的主要模块包括cor...
分类:
系统相关 时间:
2015-11-24 21:15:56
阅读次数:
300
写了这么多篇Android React Native的博文,基本上把复杂的东西都搞定了,接下来来看看一些轻松的东西,和布局有关,就是css样式,那么一个View可以设置哪些css样式呢,是和web中的css样式完全一样呢,还是有所不同呢?其实你只要在样式表中书写一个不存在的样式,就会报一大堆错,提示你该样式不存在,然后提供所有可用的样式给你,如图下面的样式就是样式表中所有可用的属性。"alignIt...
分类:
其他好文 时间:
2015-11-24 21:18:32
阅读次数:
287
2015年底的社区巡讲Powered MVP Roadshow正式启动啦!12月5日周六下午北京场,12月12日周六下午上海场。 欢迎各位邀请您的同事朋友来参加MVP的社区活动,也邀请您发送活动信息(邮件下方附文字,附件有图片) 到您的微博,博客或是微信,以及发送到您活跃的各大IT技术社区。 您发送...
分类:
其他好文 时间:
2015-11-24 21:15:28
阅读次数:
275
Option ExplicitDim Poker(53) As LongPrivate Sub Command1_Click() Dim i&, j&, n& Print "---初始化扑克---" For i = 65 To 68 '花色 For j = 1 ...
分类:
编程语言 时间:
2015-11-24 21:16:57
阅读次数:
253
题意就是给出若干条线段,求最后的时候可以看到有多少条线段;开始学=>首先点那么多需要离线化一下,离线化好像是把有用的东西抽出来没用的东西扔掉?(...),把线段的端点重复的去掉剩下的就都是有用的点了,(就这样子离线化?...),然后就是每条线段的更新了,更新的话将被这条线段覆盖的区间信息维护一下,(...
分类:
其他好文 时间:
2015-11-24 21:14:59
阅读次数:
270
Bootstrap历练实例:标签页内的下拉菜单 标签页内的下拉菜单 Html5 Css3 Web前端...
分类:
其他好文 时间:
2015-11-24 21:15:57
阅读次数:
222
curl -H "Content-Type: application/json" http://127.0.0.1:8000 -X POST -d 'xxxx'php$strParam = $GLOBALS['HTTP_RAW_POST_DATA'];
分类:
Web程序 时间:
2015-11-24 21:16:34
阅读次数:
320
map,管理数组,存储“关键字-值”set,简单集合,存储“关键字”四个关联容器的头文件map、set、unordered_map、unordered_set关联容器有8种,特点如下:每个容器都是set或者map分为允许关键字重复(multi)和不允许关键字重复顺序保存和无序保存(unordered...
分类:
其他好文 时间:
2015-11-24 21:16:36
阅读次数:
187
1. 首先卸载系统自带的 mysql# yum remove mysql 2.安装cmake 下载cmake源码# wget http://www.cmake.org/files/v2.8/cmake-2.8.5.tar.gz# tar xzfv cmake-2.8.5.tar.gz# cd cma...
分类:
数据库 时间:
2015-11-24 21:15:45
阅读次数:
226
Delphi中使用提示是如此简单,只需将欲使用Hint的控件作如下设置: ShowHint := True; Hint := ‘提示信息’; 不必写一行代码,相当方便。 但有时我们又想自己定制提示的效果,使其看起来更美观更具个人特色,没关系,Delphi完全有办法让你写出自己喜欢的Hint效...
AJAX: * jQuery中的Ajax * 封装第一层 - 类似于原生Ajax的用法 * $.ajax() - 最复杂 * 选项 * url - 请求地址 * type - 请求类型,默认为GET * async - 是否异步,默认为true * da...
分类:
Web程序 时间:
2015-11-24 21:14:15
阅读次数:
160
;day 1 org 0xc200 mov al, 0x13 mov ah, 0x00 int 0x10fin: hlt jmp fin
分类:
其他好文 时间:
2015-11-24 21:13:44
阅读次数:
163
Classification is one of the major problems that we solve while working on standard business problemsacross industries. In this article we’ll be discu...
分类:
其他好文 时间:
2015-11-24 21:14:32
阅读次数:
431