2022年2月9日
AT1998 [AGC002D] Stamp Rally
摘要： 洛谷题面 题目大意 一张连通图，\(q\) 次询问从两个点 \(x\) 和 \(y\) 出发，希望经过的点(不重复)数量等于 \(z\)，经过的边最大编号最小是多少。 题目分析 什么是 \(\rm Kruskal\) 重构树 从下面的例子入手： \(\rm Kruskal\) 最小生成树算法都知道吧 阅读全文
posted @ 2022-02-09 22:13 Coros_Trusds 阅读(43) 评论(0) 推荐(0)