2018年9月29日
网络流24题-航空路线问题
摘要： 航空路线问题 航空路线问题 航空路线问题 时空限制1000ms / 128MB 题目描述 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回 阅读全文
posted @ 2018-09-29 21:40 1371767389 阅读(379) 评论(0) 推荐(0) 编辑