摘要: dijkstra (不能判负权 也不能判负环) dis数组里面存的是n到起点的最短距离在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店... 阅读全文
posted @ 2018-07-27 17:53 ~~zcy 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 深搜dfs找多个解或步数已知看一个例题:判断有几个最大水娃10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W... 阅读全文
posted @ 2018-07-27 14:50 ~~zcy 阅读(115) 评论(0) 推荐(0) 编辑
摘要: CodeForces - 1003C The heat during the last few days has been really intense. Scientists from all over the Berland study how the tempe... 阅读全文
posted @ 2018-07-27 09:29 ~~zcy 阅读(127) 评论(0) 推荐(0) 编辑