摘要: 题意:给出一个无向连通图,图中有$n$个点,$m$条边,m-n≤20,给出$q$个询问,每一个询问包含两个整数$u$和$v$,对于每一次询问,输出$u$和$v$之间的最短路 \(m-n\le20\) 说明图是很接近树的,但是这个图是树上有一些环 如果它是一棵树,维护一个前缀$h$,$h_v$表示从根 阅读全文
posted @ 2020-10-30 21:17 INFP 阅读(103) 评论(0) 推荐(0) 编辑