摘要:
直接FLOYD即可,但是WA了好几次,发现犯了低级错误!三个FOR循环顺序不能乱换!必需先枚举中间经过的点,后俩个随意。。。#include#include#includeusing namespace std;double a[1002][1002];int main(){ int n; ... 阅读全文
posted @ 2014-01-21 19:54
天羽屠龙舞
阅读(150)
评论(0)
推荐(0)
摘要:
英语能力差!百度的题意才读懂!就是一个判断有无负环的题。SPFA即可。,注意重边情况!!#include //判断有无负环,spfa#include#include#includeusing namespace std;int mark[503];int a[503][503];int d[50... 阅读全文
posted @ 2014-01-21 12:08
天羽屠龙舞
阅读(230)
评论(0)
推荐(0)
摘要:
hash?判重,是否一样?相等?等式!没有想到,这次题做玩后,学到了HASH这一功能!当数据量在数组允许大小范围内时候即可!判断等式俩边是否相等,从而获得解的个数!从复杂度,n*m*k****,降到 2*....,本题从n^4,降到:2*n^2;#include#includeusing names... 阅读全文
posted @ 2014-01-21 10:21
天羽屠龙舞
阅读(120)
评论(0)
推荐(0)