请问第3题要怎么算？
还有第2题和第23题正确的复杂度应该是多少？
谢谢~
※ 引述《olderbrother (大蜘蛛)》之铭言：
: 题目
: http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf
: 我写的答案
: (A:True, B:False, 考卷上是这样标的...)
: 1. B
: 2. B
: 3. A
: 4. B
: 5. A
: 6. B (感谢 A4P8T6X9 大大)
: 7. B
: 8. B
: 9. B
: 10. A
: 11. A
: 12. A
: 13. B
: 14. A
: 15. B
: 16. A
: 17. B
: 18. B (感谢 a5120265 大大)
: 19. A (感谢 A4T8T6X9 大大)
: 20. B (感谢 A4T8T6X9 大大)
: 21. B
: 22. A
: 23. B
: 24. A
: 25. B
: 6 19 20 要麻烦大家帮忙凑答案了...

2.O(n) 23.对两个点各做一次DFS即可吧。3.排列有n!种，每种要印出来需要n。

感谢~~!!

不是做DFS巴 是做short path of two vertexs 是O(n^3)

做两次DFS会快一点吧O(n^2)，当然用Floyid解就是O(n^3)用DFS做也可以避免graph without weight的状况毕竟只是要判断有没有相连而已题目应该不要求short path一点想法　参考参考