没看懂题目,求解读样例
查看原帖
没看懂题目,求解读样例
1019606
KouMoSir楼主2023/9/29 12:26

我的提交错的千奇百怪,怀疑是自己没看懂题 https://www.luogu.com.cn/record/126535207

比如下面这个样例输入 18

(((()(()((((((((((

12 8

8 14

14 16

16 3

3 1

1 6

6 13

13 5

6 7

1 15

8 17

3 11

5 10

10 18

1 4

15 2

6 9

输出为2

我认为,如果答案是2的话,点集一定是{1,x},x是与根节点1直接相连的节点。

在这个样例中,与1直接相连的点有3,6,15,4,

它们与1相结合都没办法匹配成()的合法括号

这是我的理解,有无大佬来指点我的错误之处

2023/9/29 12:26
加载中...