2020年10月11日
CF677D Vanya and Treasure（最短路）
摘要： 本题容易看出分层的样子 对于i-1来更新i的答案。我们对于更新有两种选择，一种是直接枚举点对更新，一种是用spfa进行o(N*M)更新 我们发现对于两种情况的最坏复杂度情况不同，因此可以进行讨论选择使用哪一种更新、 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-10-11 20:24 朝暮不思 阅读(190) 评论(0) 推荐(0) 编辑