题目的意思是：输入牛的头数和电影的个数N和M，接下来M + 1 行为每一部电影涉及到的牛的个数已经哪一头牛。在同一部电影里面的牛与其他的牛（也在这部电影中）的度为1.
求解的是每一头牛到其他的牛的度之和最小。（题目的是求平均的，将度之和除以N - 1 再乘以100就行了）
典型的最短路径问题，只是这里求解的是任意两头牛直接的，用Floyd算法可以搞定，N最大为300，时间复杂度为N^3，完全可...
分类：
其他好文 时间：
2015-05-05 21:58:34
阅读次数：
137
题意：给出一个n个节点的无向图，以及某个节点k，按照字典序从小到大输出从节点1到节点k的所有路径看的题解http://blog.csdn.net/hcbbt/article/details/9755147因为节点数很少（小于20），所以可以先用floyd处理一下，判断一点是否能够到达终点然后就像紫书...
分类：
其他好文 时间：
2015-05-05 21:41:45
阅读次数：
125
题目来源 codevs1077
题目描述 Description
已知n个点(n
现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。
满足a[i,j]=a[j,i];
输入描述 Input Description
第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行...
分类：
其他好文 时间：
2015-05-05 19:41:07
阅读次数：
207
题目描述 Description
给出一个整数 n（n
规则：
一位数可变换成另一个一位数：
规则的右部不能为零。
例如：n=234。有规则（k＝2）：
2－> 5
3－> 6
上面的整数 234 经过变换后可能产生出的整数为（包括原数）:
234
534
264
564
共 4 种不同的产生数
...
分类：
其他好文 时间：
2015-05-05 19:38:34
阅读次数：
134
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n;
int a[105][105];
int ans[105];
int mai...
分类：
其他好文 时间：
2015-05-05 14:30:33
阅读次数：
110
Floyd算法：用来找出每对点之间的最短距离。图可以是无向图，也可以是有向图，边权可为正，也可以为负，唯一要求是不能有负环。
1.初始化：将Map[][]中的数据复制到Dist[][]中作为每对顶点之间的最短路径的初值，Pre[i][j] = i 表示 i 到 j 路径中 j 的前一节点。
2. k 从 1 到 N 循环 N 次，每次循环中，枚举图中不同的两点 i，j，如果Dist[i][j]...
分类：
其他好文 时间：
2015-05-04 22:07:36
阅读次数：
113
最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接...
分类：
其他好文 时间：
2015-05-04 21:42:57
阅读次数：
218
戳这里：HDU 4034//思路：根据题意可得，若 mat[i][j] > mat[i][k] + mat[k][j] 则无解;若mat[i][j] == mat[i][k] + mat[k][j] 且分别对应 i->j i->k k->j 的三条有向边，则可以删掉i->j 有向边使得原来 i 到 ...
分类：
其他好文 时间：
2015-05-04 01:10:56
阅读次数：
197
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
做法：更新前k-1 个点做为中间点，那么dp[i][j] 和mp[i][k] 和 mp[j][k]之间肯定没有重复的点了。 floyd 的应用题。...
分类：
其他好文 时间：
2015-05-02 12:29:13
阅读次数：
83
本来想用Floyd算法，可惜超时，毕竟复杂度太高，而且并没有必要求出任意两点间的最短距离。
求两点间的最短路有两种方法，dijkstra和Bellman ，前者不能有负圈，后者可以有负圈，另外，Floyd也可以求带负圈的最短距离。
我们只需要求出x到其他个点的最短距离和个点到它的最短距离就行了。当然，我所写的还求了很多多余的量，是可以优化的。
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-30 21:58:15
阅读次数：
202
