边取反,从汇点跑单源最短路即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 1111111 7 #define MAXM 1111111 8 9 inline void in(....
分类:
其他好文 时间:
2016-01-01 11:07:04
阅读次数:
363
本来在想 单源多点很好解决但是多源单点怎么解 然后我发现只要倒过来就可以了把输入存下来然后 处理完dis1 重新init一次 倒着再输入一次 处理dis2 输出max(dis1[i] + dis2[i])#include #include #include #include #include #in...
分类:
其他好文 时间:
2015-12-25 22:25:13
阅读次数:
185
/* floyd算法*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #i...
分类:
其他好文 时间:
2015-12-07 20:48:23
阅读次数:
172
curl 在linux命令行中用于访问网站,下载东西,可以用 curl www.qq.com 访问出现很多源代码///////////////////////////////////////////////////////////////////////////////////////-I 把访问的...
分类:
Web程序 时间:
2015-11-28 18:26:50
阅读次数:
288
几大最短路径算法比较几个最短路径算法的比较:Floyd 求多源、无负权边(此处错误?应该可以有负权边)的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向...
分类:
编程语言 时间:
2015-11-24 21:14:20
阅读次数:
261
google的chromium项目是用gclient来管理源码的checkout, update等。 gclient是google专门为这种多源项目编写的脚本,它可以将多个源码管理系统中的代码放在一起管理。甚至包括将git和svn代码放在一起。gclient的sync,update等命令很容易学习和...
分类:
其他好文 时间:
2015-11-12 23:28:23
阅读次数:
390
准备环境:osversion:CentOSrelease6.5(Final)服务器信息:Master1:192.168.1.29Master2:192.168.1.37Slave:192.168.1.861,修改my.cnfSlave中的my.cnf加入以下参数启用enhancedmulti-threadedslave(多线程复制)slave-parallel-type=LOGICAL_CLOCKslave-parallel-workers=8maste..
分类:
数据库 时间:
2015-11-04 19:42:18
阅读次数:
323
多数据源报表即一张报表中可以定义多个数据集,分别取出需要的数据库表,所取的数据库表甚至可以来自于不同的数据库。本文通过几个例子说明多个数据集数据如何相互关联来实现多源报表。 1.?描述 多数据源,就是在...
分类:
其他好文 时间:
2015-10-28 14:30:52
阅读次数:
160
多数据源报表即一张报表中可以定义多个数据集,分别取出需要的数据库表,所取的数据库表甚至可以来自于不同的数据库。本文通过几个例子说明多个数据集数据如何相互关联来实现多源报表。
分类:
其他好文 时间:
2015-10-28 14:06:52
阅读次数:
195
题目描述Description已知n个点(n=0请使用flyod算法使用C/C++的同学请注意:由于输入数据较大,使用cin和cout会导致程序超时。请使用scanf与printf进行输入和输出。Source:flyod水过。 1 #include 2 #include 3 using name.....
分类:
其他好文 时间:
2015-10-24 21:52:02
阅读次数:
172