摘要: 题目链接:https://nanti.jisuanke.com/t/31001分析:分层图最短路 https://www.cnblogs.com/ywjblog/p/9270423.html代码:#include #include #include #include ... 阅读全文
posted @ 2018-09-03 21:20 dslybyme7 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/30992分析:暴力模拟即可代码:#include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-03 21:16 dslybyme7 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/30994分析:场上ltx用dfs爆过去了,学习之后发现和状压dp的思想一致dfs:类似topo_sort的思想,选择度为0的点进行dfs,不断更新最大值,这里和状压dp类似的地方就是使用了一个sta... 阅读全文
posted @ 2018-09-03 13:10 dslybyme7 阅读(123) 评论(0) 推荐(0) 编辑