记录：
P2984 [USACO10FEB] Chocolate Giving S 这题直接按题意只有 50pts，复杂度 \(O(B~\cdot M\log N)\)，显然超时，然后我就想啊想，发现从 s -> 1 -> t 跑两遍 dij 和 1 -> s(t) 跑一遍 dij 是等效的，没啥用......我居然还想了好久，才发现根本不需要每次都跑，跑一次预处理就行了...... 思维太慢了！
标签：题意,dij,Luogu,......,USACO,论题 From： https://www.cnblogs.com/hi-zwjoey/p/17788189.html