2019 年 4月 28 日随笔档案 - Kan_kiz

2019年4月28日

该文被密码保护。阅读全文

posted @ 2019-04-28 20:00 Kan_kiz 阅读(85) 评论(0) 推荐(0) 编辑

题解 Luogu P3623 [APIO2008]免费道路

摘要： "[APIO2008]免费道路" sto 某神犇说过这道题差不多黄题难度 orz 压缩一下这题的题意。就是求原图的一个生成树，使得这个生成树里有$k$条$0$边和&n k 1&条$1$边。中心思路：三遍$Kruscal$。还是非常好写的qwq 为了好理解，接下来我们将鹅卵石路称为$1$边，水泥阅读全文

posted @ 2019-04-28 17:07 Kan_kiz 阅读(234) 评论(0) 推荐(0) 编辑

公告