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