http://tinyurl.com/z725z5u
题目网址在上
想请问
第二题 对个答案 TFTTF
(2)跟(5)
要怎要判断啊
第三题
(1)是要用n^2天来跟n^3秒来进行比较来得到n是什么吗??
还是要个别求出A跟B的时间啊= =???
(2)同上题概念用logn来去比较n^2跟2^n来得到n吗??
第四题 对个答案
(1)b (2)? (3)c (4) 假如有大标题影响 ?? 没大标题影响 全
(2)看不太懂 有请大神解说
这题大标题是说找不正确的
是指1~3题吗??还是连第4题也是??
假如第4题也是
这样第4题不就是负负得正? 变成找正确的??= =
还是假如小题有自己的要求，就不用管大标题吗??
第五题
完全看不懂
有请大神了Q__Q
顺便问一下第六题的DFS order是什么??
是指得到的MST结果用DFS来追踪??
还是用DFS来得到MST??
以上问题繁多
有请板上各位大神帮忙讨论了!!

第6题 来自网络资料 没学过根本不会" target="_blank" rel="nofollow">

第六题就是找到之后跑DFS(vertex A), 照顺序写答案第6题2我选c, 第6题4我选D (没考虑大标题)第2题2跟5不然你怎判断的, 这2小题反例带f(n)=2ng(n)=n, 应该就可以了更正第二个推文, 是第4题才对 打错题号QQ

想问一下 4之2是怎样判断的??

打错 上面图是第5题

了解 感谢L大跟A大 XD

2的（5）是T吧？