题目大意
求一个无向图的最小环
题解
如果是有向图的话，只需要令f[i][i]=+∞f[i][i]=+\infty，再floyd即可；
对无向图，应该在floyd算法循环至k的一开始进行如下操作：
枚举i和j，如果点i存在经过点j的环，则用i→ki\to k，k→jk\to j，j→编号小于k的结点→ij\to编号小于k的结点\to i 的最短路去更新最小环的长度，
即ans=min{an...
分类：
其他好文 时间：
2015-07-12 11:14:35
阅读次数：
99
Time Limit:1000MSMemory Limit:10000KTotal Submissions:30454Accepted:16659DescriptionStockbrokers are known to overreact to rumours. You have been cont...
分类：
编程语言 时间：
2015-07-11 11:51:22
阅读次数：
102
題目：給你平面上的n個點（笛卡爾坐標），每個點之間都有連線，如果距離超過10就認為斷開；
請你給出所有點間最短距離的最大值。
分析：最短路。多源最短路使用floyd算法。
首先建圖，然後將大於10的邊都定義成oo，求解最短路，輸出最短路中的最大值即可。
說明：距離700題還有40題╮(╯▽╰)╭。
#include
#include
#...
分类：
其他好文 时间：
2015-07-09 11:26:09
阅读次数：
116
题目链接：http://acm.swust.edu.cn/problem/412/Time limit(ms): 1000 Memory limit(kb): 65535Description设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在...
分类：
编程语言 时间：
2015-06-26 16:13:25
阅读次数：
128
最短路径 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 208(28 users) Total Accepted: 31(20 users) Rating: Special Judge: No
Description
给出一个有向带权图G，针对该图有如下的两种操作：
（1）标记该图的一个点
（2）找到两点间的只通...
分类：
编程语言 时间：
2015-06-20 11:53:52
阅读次数：
120
最短路径
Time Limit: 1000 MS
Memory Limit: 32767 K
Total Submit: 208(28 users)
Total Accepted: 31(20 users)
Rating:
Special Judge: No
Description
给出一个有向带权图...
分类：
编程语言 时间：
2015-06-16 16:58:39
阅读次数：
126
先用floyd求出传递闭包，构造出一个新图，然后用递归的方法遍历图输出相互联通的节点.
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 500
int d[N][N];
mapq;
mapp;
string s1,s2;
int n,m,cas=0;
int...
分类：
编程语言 时间：
2015-06-13 11:21:53
阅读次数：
191
这道题一开始我用dfs写了一次 = = 结果时间超限对于这种最短路径的问题来讲，效率更高的肯定是Floyd算法和Dijkstra算法单源最短路径最好自然是用Dijkstra，不过Floyd写起来简单，我就这样写咯#include #define INF 99999using namespace st...
分类：
其他好文 时间：
2015-06-11 22:31:57
阅读次数：
119
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5272 Accepted Submission(s): 2418
Problem Description
Arbitrage is the u...
分类：
编程语言 时间：
2015-06-11 14:39:17
阅读次数：
151
233333...Description:就是说呢。牛是的实力室友大小之分的。然后呢。告诉你很多pair 表示任意两头牛之间的实力大小。按实力排序之后。问你一共有多少只牛的排名是确定了的。T_T == 坑了好多WA....应该是 =好吧。。貌似是拓扑排序的floyd算法。。数据太小。。三重循环水过、...
分类：
其他好文 时间：
2015-06-02 20:07:12
阅读次数：
99
