摘要：
poj 1753做搜索题还是要找到特殊性质和枚举方式哪怕很简单的性质，也会产生很大的影响在这个题中，同一个格子翻2次和不翻没有区别，在这里有一个小细节就是可以有impossible的情况，这也意味着所有情况都可以在规定时间内枚举到，这也就是你枚举所有情况就可以了。这题还有一个巧妙的方法如果第一行是确 阅读全文
posted @ 2019-01-23 19:11
WeiAR
阅读(139)
评论(0)
推荐(0)
摘要：
因为spfa没事就被卡一卡，所以堆优化dijstra就显得很重要，在最短路或者其模型里边，最少有一条边是没有被更新过的，也就是它是最短的，同理从这个点开始也有一条边最短，所以每次就找最短的然后松弛操作就可以的。 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
posted @ 2019-01-23 11:08
WeiAR
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号