手机排版请见谅
先上图
http://i.imgur.com/oTNqSCt.jpg
实在是trace不太出来，请大神帮帮忙~
答案：（C）
还有一题，
想问下图中的16题，
http://i.imgur.com/TWG0BAk.jpg
看了三遍还是算出12这个答案，
答案：（C)
谁来救救眼残的我QQ

16题A-F{ABEF} =6B-F{BECF} =1C-F{CF} =1D-F{DECF} =-1E-F{ECF} =215、16可以用Floyd warshall不过要很有耐心就是...

全部都f，反向dijkstra

楼上大大好方法 不过这题有负边也适用吗?

不适用，那改bellmanford

感谢楼上两位

https://i.imgur.com/M0z2fHd.jpg(A) S5就错了，如果S5先做，y→right 那个node就消失了，就连不到(B) 理由同上(D) 到S2也挂(E) 到S5也挂你照(C)的顺序，就不会遗失Node。