P17175

这道题目前面弄得我有点恶心。主要是最短路的做法很神奇。
如果是最短路做，这道题就是绿。

正确解法的突破口实际上是在

可以证明看到瓜条的顺序并不会影响最终结果。

这句话的。所以题目中有一些不同寻常的的细节往往就会成为通向正确解法的道路。

我们会注意到这道题目中有一个很令人烦躁的点：用户的心动价位是会随着看到>=心动价位的瓜条儿更新的。

所以这就使得一部分算法很难使用。

好的，那么正式地开始去拆解这道题目。
这道题目，首席按需要去明白一个点：切断的“朋友”只会是直属相连的朋友。
所以其实是带着贪心的思想的完成的。对吧。

真正需要去完成的事情就是：统计出有哪些与A点直接相连的点是会给猫传播信息的。
然后我们联系前面的“突破点”。

发现有趣度更高，传播力度更大。
有趣读越高，覆盖力度越广。

此时我们就可以想出一个这样的思路：
先去让高对的遍历，再去让低的弄