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