普及减

P3366 【模板】最小生成树

在大佬的眼里可能给普及减都嫌高吧,谁让他们太强了呢。
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


@[LonginusMonkey](/user/326254) 但是确实只能评普及-啊 根本没有那么大的难度吧 ~~忽然,我看到了曾经的自己。普及-?谁评的?01背包这么困难,怎么可能评普及-?~~
by return_TLE @ 2023-11-03 23:03:05


但从客观难度上来讲确实是普及-难度
by Ferm_fire_yu @ 2023-11-03 23:04:16


以前是什么颜色的,现在是什么颜色的
by LonginusMonkey @ 2023-11-03 23:05:13


~~最小生成树是除了Tarjan之外我最后一个学的图算法()~~ 感觉有黄,Prim 和 Dijkstra 从思想到实现都很像 或者像单源最短路一样出个加强版()
by gty271828 @ 2023-11-03 23:23:22


@[LonginusMonkey](/user/326254) 我做的时候是黄
by Sprague_Garundy @ 2023-11-04 02:06:21


kruskal 为啥不橙,一个排序+并查集的事情。 你要说 prim 跟 dijkstra 差不多难度,那问题是 prim 现在也没有太多应用场景吧。
by Yusani_huh @ 2023-11-04 08:26:13


最短路都黄,这个橙我不好评价
by tang_mx @ 2023-11-04 12:50:20


| 下一页