摘要：
题意:给你一个无向图,有n个点m条边,有t个询问,求询问的两个点的最短距离. 思路分析:这道题乍一看十分像一道板子题,但是如果你真的把他当板子题来写你就T得爽歪歪了（滑稽~）。 题目中有一个十分关键的信息，m和n的差不超过20，基于这个信息，我们可以把图分为一棵树和最多20条边，那么我们对待一个询问 阅读全文
posted @ 2020-05-09 23:23
19502-李嘉豪
阅读(132)
评论(0)
推荐(0)
摘要：
思路分析:其实这道题的暴力是十分好想的,就是硬模拟,但是看到这个n的取值范围......你懂我意思吧。 我们可以先假设有一个序列为2,1,3,2,5，那么我们如果不做处理，那么他们的值减去坐标就分别为：1,-1,0,-2,0。我们现在将最后一个数放在前面，序列变为了5,2,1,3,2。不做处理的值为 阅读全文
posted @ 2020-05-09 22:59
19502-李嘉豪
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号