2263 题目意思是求起点城市到终点城市的途径中的最大载重量，可以用Dijkstra或者floyd 来解决，我是用的floyd 感觉更直观 因为只需要将递推式改成w[i][j] = Max(w[i][j],Min(w[i][k],w[k][j]));便可得到答案，而且floyd写法比较简单但是复杂度...
分类：
其他好文 时间：
2014-12-01 22:11:39
阅读次数：
284
蒟蒻是此题第500个AC的233毛线，一眼看上去很高端，还有个什么复杂的式子。。。后来发现。。。是。。。Floyd水题d[i][j]表示i、j之间的最短距离，cnt[i][j]表示i、j之间最短距离的条数于是运用乘法原理更新cnt[i][j]即可 1 /***********************...
分类：
其他好文 时间：
2014-11-27 16:01:59
阅读次数：
200
错误的转移方程
dp[i][j] 把i当作了步数，以为至多走N步就可以了。作死啊
#include
#include
#include
#include
#define maxn 1100
#define inf 0x3f3f3f3f
const double eps=1e-8;
using namespace std;
int dp[12][1<<12];
int maps[12][12];...
分类：
其他好文 时间：
2014-11-26 21:03:10
阅读次数：
359
Poetize11的T3蒟蒻非常欢脱的写完了费用流，发现。。。边的cost竟然只算一次！！！然后就跪了。。。Orz题解："类型：Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包，然后找出所有∑ai =0的集合，对每个集合求出最小生成树，就是该集合内部能量转化的最小代价。然后把每...
分类：
其他好文 时间：
2014-11-23 22:51:35
阅读次数：
250
6-07. 哈利·波特的考试（25） （ZJU_PAT Floyd）...
分类：
其他好文 时间：
2014-11-21 21:57:35
阅读次数：
462
Cross the middle
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 36 Solved: 13
[Submit][Status][Web
Board]
Description
n个点的图，给出任意两点之间的距离，m个询问，每次询问Mid是否可能出现在从Start到End的最短路径上。
Inp...
分类：
其他好文 时间：
2014-11-21 20:35:24
阅读次数：
181
题目链接：http://codeforces.com/problemset/problem/489/D题意：给你一个图 让你求里面菱形的个数，菱形如下图思路：类似于floyd，枚举点a和点c。注意：题目里面点的个数为3000，边的个数为30000，做一个剪枝，复杂度为O(nm+(n-√m)n)。好吧...
分类：
其他好文 时间：
2014-11-19 22:03:06
阅读次数：
124
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Linked ListTwo Pointers''...
分类：
其他好文 时间：
2014-11-18 23:25:09
阅读次数：
170
这道题数据范围小，方法比较多。我用floyd和spfa分别写了一下，spfa明显有时间优势。一个小技巧在于：把城市名称对应到数字序号，处理是用数字。方法一：spfa#include#include#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-11-17 06:50:13
阅读次数：
234
