该文被密码保护。 阅读全文
posted @ 2019-04-28 20:00
Kan_kiz
阅读(85)
评论(0)
推荐(0)
摘要：
"[APIO2008]免费道路" sto 某神犇说过 这道题差不多黄题难度 orz 压缩一下这题的题意。就是求原图的一个生成树，使得这个生成树里有$k$条$0$边和&n k 1&条$1$边。 中心思路：三遍$Kruscal$。 还是非常好写的qwq 为了好理解，接下来我们将鹅卵石路称为$1$边，水泥 阅读全文
posted @ 2019-04-28 17:07
Kan_kiz
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号