关于题意

P4655 [CEOI2017] Building Bridges

imfkwk @ 2021-11-15 11:58:44

不能在端点之外的任何地方相交是说只能由 编号小的柱子连上编号大的柱子吗。

这是否合法


by FWRP @ 2022-01-21 13:56:54

就样例而言是不合法的,因为如果这种建桥的方式合法的话样例可以“1->5->3->6”,这样的代价是11,更优。


|