※ 引述《justlike68 (DAY)》之铭言：
: 大家晚安
: 有几题资演想请教~
: 20.
: (58)
: http://i.imgur.com/TShP2Xu.jpg
: 想问(58)题的C为什么是对的呢?
: Ford-Fulkerson复杂度不是|f*|E吗，应该跟capacity无关?
: 19.
: http://i.imgur.com/O2UOidz.jpg
: http://i.imgur.com/71MWKtm.jpg
: 想问的是
: promblem1是在说哪个问题?
: problem2是TSP吗?(TSP可以让每条边加权值是1?)
: problem3是LP吗?(LP可以让每条边加权值是1?)
: (57)的D是什么诡异的叙述!?不知道怎么问，但就是...想问xd
: 17.
: (51)
: http://i.imgur.com/InGHWGN.jpg
: 这题也是很诡异，怎么看出他可以化成D选项的呢?
: (E)又是哪里错?为什么无法表示全部?
: 先谢谢各位了~祝大家考试顺利
:

shortest path还会visit两次吗?

最短路径一定最多经过各点一次，exactly once代表图上要有hp才成立，所以可用floyd找是否有长度v-1路径存在

喔喔看错了 他的exactly once指的是经过的点 而不是所有点就是有没有长度为K的simple path