这题面是外星人写的吧 定义一个群，其元素为一个矩阵，定义一个该群的元素M，并且M存着一个图。 定义一个二元运算符*，运算结果仍为该群的元素。 如M*M=R，则R（i，j）=Min（Rij，Mik+Mkj） 这个操作满足交换律和结合律。 其意义代表不言而喻。（手动滑稽） 因此可利用快速幂求解。 ...
分类：
其他好文 时间：
2017-10-09 12:07:55
阅读次数：
159
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10595 Accepted: 3632 Description Farmer John has decided to reward his cow ...
分类：
其他好文 时间：
2017-10-09 12:01:56
阅读次数：
220
POJ3278：Catch That Cow kuangbin专题一：C题 题目链接：http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow ...
分类：
其他好文 时间：
2017-10-08 18:10:53
阅读次数：
205
惊讶！学会这些625单词就可以走遍天下! (动物) Animal: dog, cat, fish, bird, cow, pig, mouse, horse, wing, animal (交通) Transportation: train, plane, car, truck, bicycle, b ...
分类：
其他好文 时间：
2017-10-08 12:13:50
阅读次数：
2400
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1638 题意： 给你一个有向图，n个点，m条有向边。 对于所有从入度为0的点到n的路径，找出被经过次数最多的一条边，输出这个次数。 题解： edge为原边，redge为反向边。 cnt[i]表 ...
分类：
其他好文 时间：
2017-10-07 19:36:17
阅读次数：
153
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 题意： 给你一个有向图，n个点(n <= 300)，m条边，边权为h[i]。 t个询问(a,b)。让你找一条从a到b的路径，使路径上最大的边最小，输出这个最小值。 题解： 新版floy ...
分类：
其他好文 时间：
2017-10-07 16:29:04
阅读次数：
151
题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo ...
分类：
其他好文 时间：
2017-10-06 21:58:27
阅读次数：
243
一、邻接矩阵 定义：以a[i][j]存储边(i,j)的相关信息，如权重等，通常是二维数组。 举例：（无向图<==>双向的有向图） 输入： 优点：能够根据起点终点直接找到某边的权值。 缺点：在稀疏图（边数接近点数）空间占用过多，浪费过大。 二、邻接表 定义：用一个指针数组 struct node *b ...
分类：
其他好文 时间：
2017-10-06 11:37:53
阅读次数：
182
洛谷P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team 动态规划 ...
分类：
其他好文 时间：
2017-10-06 10:36:25
阅读次数：
113
1，php在变量赋值时候的内存使用策略：写时复制（copy on write, COW)，当用赋值方法把一个变量值赋给另一个变量时，由于这两个变量值相同，因此公用同一内存，当其中一个变量值发生变化时候，才会重新为值变化的变量申请内存，已达到节省内存的目的；2，foreach遍历数组时，实际上是遍历的 ...
分类：
编程语言 时间：
2017-10-05 19:11:28
阅读次数：
242
