dfs0ptsTLE求调

P3799 小 Y 拼木棒

服了啊好像可以n²过的(后仰 具体来说就是枚举1和2,然后判断所有边中是否存在两边3和4使得3=4=1+2 那么只需要对数组进行排序然后枚举+二分即可 dfs貌似是没必要了(摊手
by Hakurei06 @ 2024-03-30 19:46:45


|