1 条题解

  • 0
    @ 2024-8-22 17:12:59

    ( ​1​≤​N​≤10 ) 直接暴搜(? 设: A i = (Xi,Yi) i∈{1,n} 起点 A n+1 = (0,0)终点 A n+2 = (0,0) 把x坐标或y坐标相等的点建边,但是A n+1 与A n+2 之间并不能建边。 最后从A n+1 到A n+2 跑一遍dfs即可。

    • 1

    信息

    ID
    52
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    18
    已通过
    6
    上传者