网站首页
编程语言
数据库
系统相关
其他分享
编程问答
WC2021
2024-08-27
WC2021
T1括号路径知识点:并查集,启发式合并。发现如果存在\(x\toy\)的路径是合法的,那么同时也必然存在\(y\tox\)的路径合法,说明合法是双向的。而括号路径的合法性有是由传递性的,也就是如果\(x\leftrightarrowy\)合法,\(y\leftrightarrowz\)合法,那么\(x\leftrightarrowz\)