为什么样例是17啊QwQ

P4655 [CEOI2017] Building Bridges

starusc @ 2020-06-12 10:09:03

这样建桥:1->5->6->3

ans=(3-6)^2+(6-6)^2+(6-7)^2+(-1)+1=10

by starusc @ 2020-06-12 10:10:24

rt

by FZzzz @ 2020-06-12 10:19:39

桥梁不能在端点以外的任何地方相交


by 辰星凌 @ 2020-06-12 10:39:02

Orz CDQ斜优巨佬


by brealid @ 2020-11-19 15:01:16

@starusc 你的想法好像是对的?迷

@FZzzz 但是 @starusc 的做法确实没有相交啊

(也许我的理解有问题?)


by function_of_zero @ 2020-11-20 19:21:30

@brealid 这,我也不知道我当时是怎么想的(

如果只看目前的题面好像确实是对的,那加一个不能有多余的桥的条件好了(


by brealid @ 2020-11-20 21:34:51

@function_of_zero 我谔谔(


|