家快来A水题
Time Limit: 4000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给出一个无向无权图,有n(1
输入
多组输入。每组输入的第一行包括两个整数n,m。接下来的m行,每行包含两个整数u,v,表示两点之间有一条边。
输出
输出一个整数代表答案。
示例输入
...
分类:
其他好文 时间:
2014-09-12 13:32:33
阅读次数:
194
Floyd-Warshall算法(Floyd-Warshall
algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。
通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又...
分类:
其他好文 时间:
2014-09-12 13:31:46
阅读次数:
332
通过一个测试程序验证为OpenMIPS添加的除法指令是否实现正确...
分类:
其他好文 时间:
2014-09-12 13:31:08
阅读次数:
187
DomFlags 所以一款 Chrome 浏览器扩展程序提,供了一种新的方式与浏览器开发者工具互动。DomFlags 让你可以给 DOM 元素创建快捷键,就像用于导航 DOM 树的书签。它们可以帮助您跟踪并定位到重要的元素,修改样式也变得轻而易举。
分类:
其他好文 时间:
2014-09-12 13:29:33
阅读次数:
256
11:48 2014/9/12再怎么无聊的游戏,在思杨宝宝的眼里都是那么好玩,那么有趣。昨天回去和他玩老鹰抓小鸡的游戏,我当老鹰,他当小兔子。我看他跑到奶奶屋里,就冲进去把他“抓走”,然后扔到我的屋里。思杨乐的啊,玩了一次又一次。他有点感冒,说话声音都有点沙哑。我还害怕把他累着了,可是他一点不累,依...
分类:
其他好文 时间:
2014-09-12 13:29:13
阅读次数:
248
AutoCAD 2010HKEY_LOCAL_MACHINE\SOFTWARE\Autodesk\AutoCAD\R18.0\ACAD-8001:804AutoCAD 2010 (32)HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Autodesk\AutoCAD\...
分类:
其他好文 时间:
2014-09-12 13:28:53
阅读次数:
1057
iPhone 6/iPhone 6 Plus硬件性能 评分 4 分 正 如之前传闻的,这次同时发布了两款iPhone产品,分别是4.7英寸的iPhone 6和5.5英寸的iPhone 6 Plus。苹果iPhone产品遵从大小年的更新节奏,因此今年在产品方面将会有比较大的提升,到底这两款iPhon....
分类:
其他好文 时间:
2014-09-12 13:28:43
阅读次数:
128
Internet Explorer 11 的新组策略设置
分类:
其他好文 时间:
2014-09-12 13:28:33
阅读次数:
232
原来学程序就是玩儿,今天上陈老师的课,他说浙大的几个学生智力水平和我们差不多,但是他们非常自信,语言对他们来说就是一种工具,他们学的不是语言而是思想。他们很有节制,做事很有规律,说做就做,绝对不会半途而废,我想这就是成功的关键吧。我要彻底颠覆原先的学习模式,从填鸭式学习改为探索式学习,学完基础知识以...
分类:
其他好文 时间:
2014-09-12 13:28:13
阅读次数:
211
IoC/DI 这个概念,最初是由Martin Fowler 提出来的。之后,很快在 Java 社区大行其道。在 .net 社区,IoC 的流行要比 Java 晚一些。尽管如此,现在开源社区中也已经出现了很多使用 .net 编写的 IoC 框架,比较有代表性的有:Castle Windsor/Spri...
分类:
其他好文 时间:
2014-09-12 13:27:43
阅读次数:
212
C#对象序列化操作:public class XMLHelper{ /// /// 对象序列化成 XML String /// public static string XmlSerialize(T obj) { string xmlString = ...
分类:
其他好文 时间:
2014-09-12 13:27:23
阅读次数:
193
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximu...
分类:
其他好文 时间:
2014-09-12 13:26:43
阅读次数:
145
最近项目采用了“StateServer”模式来保存session,即配置: 在 ASP.NET State Service(ASP.NET状态服务)开启,注册表“AllowRemoteConnection”和“port”正确的情况下,仍然出现以下提示:System.Web.HttpExcept...
分类:
其他好文 时间:
2014-09-12 13:26:13
阅读次数:
162
关于 angular service factory provider 方面有很多,我也来写一篇加深下印象。provider 是一切方法的基础,所以功能也最强,provider 用来定义一个可以被注入的服务,其实就是一个依赖注入的模块。已ng-route 为例var ngRouteModule = ...
分类:
其他好文 时间:
2014-09-12 13:25:53
阅读次数:
220
1、委托
1)各书籍中,大家都在说委托,但大家口中的委托是不同的。大家阐述的角度不同。
理解委托3个角度:
①委托类型:委托是形式上对方法的抽象,方法类。
②委托变量:持有零个或多个方法的对象。委托变量与典型的对象不同,可以执行委托,这时委托会执行它所"持有"的方法。
③委托机制:类型安全的回调函数...
分类:
其他好文 时间:
2014-09-12 13:25:13
阅读次数:
145
一.朴素判断素数1 bool PrimerNumber(int n)2 {3 for(int i = 2; i*i <= n; i++)4 {5 if(n % i == 0)6 return false;7 }8 return ...
分类:
其他好文 时间:
2014-09-12 13:25:03
阅读次数:
122
ul.box {position: relative;z-index: 1; /* prevent shadows falling behind containers with backgrounds */overflow: hidden;list-style: none;margin: 0;pad...
分类:
其他好文 时间:
2014-09-12 13:24:53
阅读次数:
279