Gravatar
Rapiz
积分:1619
提交:386 / 700
回复 @KZNS :
%%%%

Gravatar
KZNS
积分:2682
提交:581 / 1231
tarjan求割点,从1开始,要求子树中存在点N才算是合格的割点

Gravatar
旺仔小馒头
积分:350
提交:97 / 321
数据有问题吧.....

Gravatar
残镖书生
积分:164
提交:53 / 89
第一组测试数据是这样的
4 2 100
20
100
70
1
测试数据有没有问题啊
这就不是一道题啊

Gravatar
hjf222289
积分:297
提交:123 / 413
回复 @HouJikan :
+1?

Gravatar
HouJikan
积分:1856
提交:596 / 1973
输入数据有问题?

Gravatar
Makazeu
积分:2998
提交:780 / 1516
Tarjan了。。

Gravatar
Truth.Cirno
积分:1589
提交:557 / 1253
错误1:需求:n变量全局定义;结果:n变量全局局部都有定义。导致:
错误2:tarjan求出的割点可能会出现同一个点多次被求出的情况,需判断。
以后需注意:“根”节点的情况单独判断,当从其发出的“儿子”大于1时,则该点为割点,否则不为割点。

Gravatar
天下第一的吃货殿下
积分:232
提交:79 / 206
在学到效率最高的算法前,打死不用o(n^2)

Gravatar
codewaysky
积分:105
提交:34 / 80
先求割点,然后枚举