GNAQ 的心语屋
  • Home Page
    • About Me
  • Music
  • Friends
  • Blog Posts
    • Categories
    • Update log

MST

BZOJ1016 | JSOI2008 最小生成树计数

2018年4月2日 by GNAQ Leave a Comment

题面不放 这是道好题 一开始还以为是定理,后来发现不是QAQ 其实暴搜可过 先一遍Kruskal,顺便把权值相等的边们分到一个块里面,随便怎么实现都行 <READ MORE>

Posted in: Kruskal, 枚举/暴力, 生成树 Tagged: BZOJ, JSOI, Kruskal, MST, OI, 暴力, 题解

[SCOI2005]繁忙的都市

2017年8月29日 by GNAQ Leave a Comment

<READ MORE>

Posted in: Kruskal Tagged: BZOJ, MST, OI, 洛谷, 题解

Copyright © 2021 GNAQ 的心语屋.

Taste WordPress Theme by ThemeTaste