[交大102 第10题] http://ppt.cc/FWsa
Line30: true
Line32: pN->pNext
Line43: cnt++; DFS(k); 谢谢kather提供
想不到Line43要怎么填 = =" 爬了一下前面好像没讨论到
[交大101 第四题组]
http://ppt.cc/cC-s
main跑完之后 data[3]应该是26吧? , 交大答案给60不懂为啥
谢谢harryron9提供 , 答案没错 , 它的heapify没有做到root
[交大101 第16题组]
想问这题的 optimal path定义有特别和哪类型的问题相关吗?
看起来不是shortest path , 题组后两题大概是哪个方向的题目?
还是只是单纯定义个东西出来鲁小而以....
谢谢FRAXIS提供关键字 , minimax problem , 依WIKI说法貌似greedy可解
和 Dijkstra是亲戚问题
[交大101 58小题(c)]
T or F:
If each edge has a different capacity, then there exists a unique minimun cut.
答案给F , 有反例吗 ?

16题组 floyd-warshall

16应该是bottleneck path吧..

cnt++;DFS(k)flow那题s→b两条1,4;b→t两条2,3

cnt++;放那里好像怎么算都是N-1?*N

没有visited才会加吧

上面那个loop已经把每个visited改false了不是吗?

上面那个loop 应该只是初始化,k大那个写法应该是对的

所以后面的dfs会把路过的改成true

同k大答案，把资料结构画出来跑一遍会比较容易懂

可以在这边偷问交大101年17题题组吗QQ

101题组4 我是算60 注意的是data[0]从来没被用过有错请指教

http://i.imgur.com/RFniOwv.jpg58 c

谢谢，这样我的盲点清楚惹

16 题组 minimax path problem 可以在Wikipedia上找到线性时间可解

想请问16题组47题 是五个点的完全图吗到底 OPTIMAL跟SHORTEST差在哪里QQ

推~今天做完这份有相同疑惑~感谢发问XD