给定一张 $N$ 个点 $M$ 条边的图，有 $Q$ 次询问，请支持以下操作：

1. 删除某个点
2. 查询给定两点 $S$ 和 $T$ 之间的最短路

其中，保证删除某个点后图依然是联通的。

数据保证 $1 \le N,M,Q \le 1 \times 10^5$

时限 3s

求助一下可不可做，提前拜谢了