2014年7月10日
Hdu dp
摘要： 4856 这题说的是给了一个图 这个图有很多的隧道每个隧道是单向的 只能从一个入口进入从另一个入口出来 要求计算出走完这些隧道花的总时间 因为这个图是一个网格行的然后 先用bfs算出隧道的出口到每个隧道的入口的最短距离然后进行一次TSP 意思是 dp[S][v] 表 示 从 点 v 出发已经经过了 ... 阅读全文
posted @ 2014-07-10 10:03 来自大山深处的菜鸟 阅读(287) 评论(0) 推荐(0) 编辑