2017年10月17日
bzoj3875
摘要： spfa+dp 脑洞好大 这是一个dp，可惜有环，不能直接记忆化搜索，但是我们用spfa优化一下，如果一个点的dp值被更新，那么他的前继也要重新入队进行dp，因为前继是由后继更新的 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文
posted @ 2017-10-17 14:35 19992147 阅读(105) 评论(0) 推荐(0) 编辑