2018年7月24日
Kruskal重构树学习笔记+BZOJ3732 Network
摘要： 今天学了Kruskal重构树，似乎很有意思的样子~ 先看题面： BZOJ 题目大意：$n$ 个点 $m$ 条无向边的图，$k$ 个询问，每次询问从 $u$ 到 $v$ 的所有路径中，最长的边的最小值。 $1\leq n\leq 15000,1\leq m\leq 30000,1\leq k\leq 阅读全文
posted @ 2018-07-24 20:25 ATS_nantf 阅读(698) 评论(4) 推荐(0) 编辑