不彳亍
by W_s_W @ 2023-12-10 22:37:34
@[HDZmessi](/user/952865) 真是一个奇妙的做法，我认为可行
by ZYK_luogu @ 2023-12-11 00:00:29
不行，这样只能保证边权的最大值最小，不能保证边权之和最小。
by Coffee_zzz @ 2023-12-11 00:17:26
而且你需要考虑折返，所以最小生成树不可做
by Coffee_zzz @ 2023-12-11 00:18:05
不行，不然您就把 NPC 给解决掉了。
by strcmp @ 2023-12-11 09:07:26
感谢大佬们的指点，确实无法过样例。
贪心换dp，无法过样例！
by HDZmessi @ 2023-12-11 12:51:39
最小生成树中是没有环的，但走环在本题是合法的
by _zuoqingyuan @ 2024-02-05 18:15:35