5659

P5659 [CSP-S2019] 树上的数 直接讲正解。 首先要知道的是，字典序最小意味着：从小到大对每个点贪心选择能到达的最小点。 看上图，如果要把 \(3\) 号点通过断边移动到 \(1\) 号点，那么需要依次断 \((3,2),(2,1)\) 边。 但是如果 \(4\) 号点也要移动到 \( ......

相信大家都看过题，但还请搞清楚是数对应结点编号。这里用 \(a_i\) 表示 \(i\) 号结点对应的数。 对于 \(n\leq 10\) 的数据，全排列出删边的顺序然后模拟，取字典序最小的方案。 对于菊花，仍然考虑删边的顺序，假设删边依次是 \(rt\to v_1,rt\to v_2,\cdots ......

P5659 [CSP-S2019] 树上的数 前言 被队友（大爹）易giegie要求做这道题，一天一夜绞尽脑汁终于写出来了。（下了样例test1调试） 然后被要求写博客 虽然我觉得没啥用，但是写一下吧 一些说明 1.把数在删边时交换的过程看做移动，停留过的点和相关的边认为是经过这些点和边 2.把一条 ......