2020年5月7日
【Targan+LCA】HDU 3686 Traffic Real Time Query
摘要： 题目内容 "洛谷链接" 给出一个$n$个节点，$m$条边的无向图和两个节点$s$和$t$，问这两个节点的路径中有几个点必须经过。 输入格式 第一行是$n$和$m$。 接下来$m$行，给出两个数表示这两个节点之间存在一条边。 接下来一行一个整数$Q$，表示询问个数。 接下来$Q$行，每行两个整数$s$ 阅读全文
posted @ 2020-05-07 16:43 Midoria7 阅读(161) 评论(0) 推荐(0)