题目 996 [NOIP 2010冲刺四]晨跑路径
2016-10-27 16:17:42
|
|
tarjan求割点,从1开始,要求子树中存在点N才算是合格的割点
|
|
数据有问题吧.....
题目 996 [NOIP 2010冲刺四]晨跑路径
2016-05-28 21:03:51
|
|
第一组测试数据是这样的
4 2 100 20 100 70 1 测试数据有没有问题啊 这就不是一道题啊 |
|
题目 996 [NOIP 2010冲刺四]晨跑路径
2015-02-26 18:56:24
|
|
输入数据有问题?
|
|
Tarjan了。。
题目 996 [NOIP 2010冲刺四]晨跑路径
2012-11-02 23:04:28
|
|
错误1:需求:n变量全局定义;结果:n变量全局局部都有定义。导致:跪
错误2:tarjan求出的割点可能会出现同一个点多次被求出的情况,需判断。 以后需注意:“根”节点的情况单独判断,当从其发出的“儿子”大于1时,则该点为割点,否则不为割点。 |
|
在学到效率最高的算法前,打死不用o(n^2)
题目 996 [NOIP 2010冲刺四]晨跑路径
2012-10-31 21:33:53
|
|
先求割点,然后枚举
|