普及减

P3366 【模板】最小生成树

LonginusMonkey @ 2023-11-03 22:55:36

哪个 东西评的?

你普及减学这个是吧

成分很明显


by tang_mx @ 2023-11-03 22:59:40

在大佬的眼里可能给普及减都嫌高吧,谁让他们太强了呢。


by LuoTianyi_Official @ 2023-11-03 22:59:51

现在确实大部分人入门图论第一个学这个吧,


by skyskyCCC @ 2023-11-03 23:00:41

难评


by return_TLE @ 2023-11-03 23:03:05

@LonginusMonkey 但是确实只能评普及-啊

根本没有那么大的难度吧

忽然,我看到了曾经的自己。普及-?谁评的?01背包这么困难,怎么可能评普及-?


by Ferm_fire_yu @ 2023-11-03 23:04:16

但从客观难度上来讲确实是普及-难度


by LonginusMonkey @ 2023-11-03 23:05:13

以前是什么颜色的,现在是什么颜色的


by gty271828 @ 2023-11-03 23:23:22

最小生成树是除了Tarjan之外我最后一个学的图算法()

感觉有黄,Prim 和 Dijkstra 从思想到实现都很像

或者像单源最短路一样出个加强版()


by Sprague_Garundy @ 2023-11-04 02:06:21

@LonginusMonkey 我做的时候是黄


by Yusani_huh @ 2023-11-04 08:26:13

kruskal 为啥不橙,一个排序+并查集的事情。

你要说 prim 跟 dijkstra 差不多难度,那问题是 prim 现在也没有太多应用场景吧。


by tang_mx @ 2023-11-04 12:50:20

最短路都黄,这个橙我不好评价


| 下一页