69 条题解
-
0
brace_123 LV 9 @ 2009-10-23 20:25:42
Accepted 有效得分：100 有效耗时：0ms
改了半天。。真不爽
说说算法：
差分约束系统+Spfa（ans>n时输出'NO'这样判断条件比较好） -
0
无需最短路 oms 1 次 AC
最坏情况下 时间复杂度 O(N*M)
空间 o(M)编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0msvar
i,j,k,n,m:longint;
point,buf:array[1..1000]of longint;
con:array[1..10000,1..3]of longint;
ans:longint;
function max(a,b:longint):longint;
begin
if a>b then max:=a
else max:=b;
end;
begin
readln(n,m);
for i:=1 to m do read(con[i][1],con[i][2],con[i][3]);
fillchar(point,sizeof(point),0);
ans:=0;
while ansn then writeln('NO')
else writeln(ans);
end. -
0
yzl609271536 LV 10 @ 2009-09-27 10:11:07
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0msspfa 秒杀
-
0
此题终于让我发现我有多么粗心...
我是用并查集+SPFA做的,结果总是WA.
想不通...然后不断检查SPFA,结果总是WA...我愤怒了..狂交了N次(N的范围不可接受)....
让我怀疑我图论是不是要重新学过...结果发现,竟然是并查集写错了....
我彻底囧了...巨囧...
以后用并查集的朋友WA了的话,建议先检查并查集是否写错...
---|--痛苦的分割线---|---|---|---|---|---|---|---|---|---|---|---|---|---|--
解法:先用并查集将相等的点放在一个集合中.然后将每个集合看成一个顶点.
若a>b 则在a,b间连一条边,若a -
0
优化前：
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 103ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：103ms优化后：
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms哈~
-
0
overwhelming LV 8 @ 2009-07-24 11:28:41
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms并查集（合并等值节点）+拓扑排序=AC秒杀
-
0
其实这道题目就是个赤裸裸的查分约束系统
http://hi.baidu.com/sad_sadness
有题解
brace_123
LV 9
@ 2009-10-23 20:25:42
