2015年5月27日
cdoj 秋实大哥带我飞 最短路走法 含0权边
摘要： //做完这题以后终于理解白书上的边为什么要那样定义了 可以很方便的在o（1） 时间内找到反向边解法：先跑一边最短路，然后检查最短路上有没有0权边（dfs就好，但是每条边只能走一次，这里就需要用异或找反向边），最后记忆化搜索一遍（每条边也是只能走一次） 1 #include 2 #include ... 阅读全文
posted @ 2015-05-27 20:30 鼠宝宝 阅读(219) 评论(0) 推荐(0) 编辑