题解 - Vijos

0
fengyi LV 9 @ 2007-10-14 09:45:56

直接SPFA

超级爽。。

如果数据大的话可以用并查集可这里N只有1000 SPFA足够了
0
imeetxx LV 4 @ 2007-08-02 11:08:38

spfa判断是否合法

top排序统计有几层
0
mick LV 8 @ 2007-07-20 14:25:01

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

同下
0
zhaoziz LV 3 @ 2006-11-13 23:05:46

简单题想清楚了很简单

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我用的是n^2的算法有点贪心的意思
0
cauchy LV 5 @ 2006-11-06 20:41:08

并查集+topsort

这是我做过的VIjos上最有感觉的题
0
Athlon64 X2 LV 3 @ 2006-11-04 08:16:36

spfa or bellman-ford……
0
lolanv LV 4 @ 2006-10-17 17:40:11

无比郁闷,变量a写成t交了无数次...
0
DFDer LV 3 @ 2006-05-19 21:19:00

1.将相等的点放入同一个集合

2.确定集合间的关系,如果有矛盾,输出NO

3.对集合进行拓扑排序,并求出最长路径

4.输出最长路径
-1
SEX丶Elope LV 6 @ 2013-02-16 10:21:51

点击查看程序源码+详细题解