2015年3月22日
uva 1048 最短路的建图 （巧，精品）
摘要： 大白书 P341这题说的是给了NT种飞机票，给了价钱和整个途径，给了nI条要旅游的路线。使用飞机票都必须从头第一站开始坐，可以再这个路径上的任何一点下飞机一但下飞机了就不能再上飞机，只能重新买票，对于每张票使用的状态有经过了这个路途的前i个点使用它，那么点就有，n*len(n为城市编号，为旅途所经过... 阅读全文
posted @ 2015-03-22 23:01 来自大山深处的菜鸟 阅读(203) 评论(0) 推荐(0) 编辑