Floyd 最小环模板题code/* floyd最小环，记录路径，时间复杂度O（n^3） 不能处理负环*/#include #include using namespace std;const int INF = 109, maxn = 252645135;int g[INF...
分类：
其他好文 时间：
2014-09-02 22:43:55
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2014-08-28 21:00:06
阅读次数：
257
Sightseeing trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4830
Accepted: 1857
Special Judge
Description
There is a travel agency in Adelton to...
分类：
其他好文 时间：
2014-08-19 19:13:15
阅读次数：
234
floyd真的是水很深啊 各种神奇#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#def...
分类：
其他好文 时间：
2014-08-15 01:23:46
阅读次数：
168
Problem Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
Input
第一...
分类：
其他好文 时间：
2014-08-11 15:00:02
阅读次数：
195
其实这两个星期以来，自己学会了很多东西，就比如最小环，拓扑排序，用深搜打暴力，一些数学结论，背包，djik什么鬼的求最短路，对最小生成树的更深的理解以及对spfa.bfs的更深的感悟吧，当然还有一些小技巧，就比如用指针啊，计算斜率啊，等等。。。等集训结束之后，再好好总结一下吧。。其实挺不想回去的，回...
分类：
其他好文 时间：
2014-07-24 10:08:33
阅读次数：
164
=-=感觉今天的题目好难...主要是没有碰到过，所以会觉得不懂怎么写..其实现在想想,T1，T2,T3其实都好水..T1其实没有做过还真不会，有做过的话就是个大水题了T2找最小环..超级裸的，但是自己不会打=-=T3直接FLOYD...+判断障碍物是否有在同一条线上今天按理来说只有T4会比较难一些....
分类：
其他好文 时间：
2014-07-22 22:48:17
阅读次数：
254
裸的FLOYD 求最小环。 1 #include 2 #include 3 using namespace std; 4 const int inf=100000000; 5 const int MAXN=105; 6 int n,m,minc; 7 int map[MAXN][MAXN],di.....
分类：
其他好文 时间：
2014-07-19 17:14:38
阅读次数：
212
floyd求最小环。注意，该算法是用于无向图的。若为有向图，直接用原始的floyd求得点对间的距离，再枚举点对即可。（个人直觉是这样，没试过）改进的floyd求无向图最小环：可以用以下代码：POJ 1734 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-07-19 17:07:48
阅读次数：
259
本章对RMAN进行基本的熟悉和了解1.Overview of the RMAN Environment RMAN运行时需要的最小环境: target database :RMAN用target命令连接的数据库,在该数据库上执行备份和恢复操作,并备份信息(RMAN reposity 资源库)记录...
分类：
其他好文 时间：
2014-06-28 09:38:54
阅读次数：
202
