2024年8月28日
最小生成树 trick
摘要： 经常做不出有关求最小生成树的题，而且最近网络赛上出得很多。 一般来说，给一张奇奇怪怪的图求其最小生成树，最简单的情况是模拟 kruskal。较复杂的（比如边数是 \(n^2\) 级别的）图可能会存在一些边用不到。 下面题目展示了一些图的形态，所求均为该图的最小生成树。 1. P5687 [CSP-S 阅读全文
posted @ 2024-08-28 17:34 2huk 阅读(69) 评论(0) 推荐(0)
8.28 模拟赛
摘要： 险些 AK。 阅读全文
posted @ 2024-08-28 11:02 2huk 阅读(34) 评论(0) 推荐(0)
2048 Game
Score
0
Best
0