43 条题解
-
0
chengrui LV 10 @ 2009-09-05 15:35:11
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms并查集是最优解法
若是数据像 银河英雄传说（P1443） 那道题一样的话（30000） floyed就不行了
当然 dfs 也就不行了
所以最好的办法是并查集
ghostmea把它归到并查集是有原因的... -
0
Shouler_Akai LV 10 @ 2009-08-26 17:18:41
此题我怎么用Floyd都能过……
⊙﹏⊙b汗 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
一次AC
开始把它想成并查集
没想出来,还考虑记录父结点,和子结点^^^^^弱了..
其实 太水了.....
以某个为基准
从以知位置推出位置位置
n,p -
0
yzl609271536 LV 10 @ 2009-09-05 13:27:04
这题可以用并差集
数据很弱 所以FLOYD也能过 -
0
汗、、、、莫名其妙的80分。。
又莫名其妙的100了
用了dfs。。。。-
正在加载...99% @ 2016-08-17 16:13:51
你搜的是边还是点？你最好还是搜点吧。
-
-
0
一路向东 (柔情使者) LV 9 @ 2009-08-03 18:07:34
1.任选一个点作为起始点入队列，一般选第一个；2.然后搜索与该点有边的所有未搜过的点入队列，并且修改入队时点的高度；3.队首指针+1，循环操作2，直到所有点都访问完了.另外注意： 1.搜索过程中，若某点第二次计算的高度与第一次不符则writeln('-1'); 2.最后修改所有点的高度，使其都>=0.
-
0
fammiebright LV 9 @ 2009-07-30 11:45:34
重新发一次。c++跟pascal版都有。
-
0
DFS就可以了
http://hi.baidu.com/sad_sadness
有题解 -
0
JackDavid127 LV 10 @ 2009-07-09 22:16:58
恶心……如此弱智题花了我一个多小时……
另说明，此题应为递推题呀！
算法：设第一个珍珠高度h[i]为0，根据关系式推导出其它珍珠的高度，再找最大值，打印max-h[i];
详细解释请看黑书P28
chengrui
LV 10
@ 2009-09-05 15:35:11
