JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9701
题解 P9701【[GDCPC2023] Classic Problem】
题如其名,确实挺经典的。 我们称边权在输入中给定的边为特殊边,其它边为平凡边。称特殊边涉及到的点为特殊点,其它点为平凡点。 显然,对于连续的若干平凡点 \([l,r]\),他们内部的最优连边方式就是连成一条链,花费 \(r-l\) 的代价。我们先把这样的代价加到答案中,然后将极长连续平凡点缩成一个点 ......
题解
Classic
Problem
P9701
GDCPC
更新时间 2023-10-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页