摘要：
两道题目都很有意思，都不难但需要开动脑筋去仔细想想； 先说最优贸易，只买一次，卖一次，简化一下题目就是在某个点值 与其之前的所有点的最小的差最大是多少，这样就可以看到一个是之前的最小，一个是之后的最大，我们可以考虑如何找到这个点的之前的信息，和之后的信息，所以可以想到一个正图，一个反图，跑两遍正图跑 阅读全文
摘要：
kkk 口中的模板题，当我一直在wa的时候一直在想这题怎么会是模板题？？？但做完发现确实是模板题，，， 这道题，告诉了我这种只会模板的蒟蒻求最短路时，bfs在所需要的节点比较少时（距离比较短时）或许是个很好的选择。 首先，先说下自己的思路，我一开始想的是对每一个感染城市跑spfa找危险城市，最后再跑 阅读全文