• 2024-08-27WC2021
    T1括号路径知识点:并查集,启发式合并。发现如果存在\(x\toy\)的路径是合法的,那么同时也必然存在\(y\tox\)的路径合法,说明合法是双向的。而括号路径的合法性有是由传递性的,也就是如果\(x\leftrightarrowy\)合法,\(y\leftrightarrowz\)合法,那么\(x\leftrightarrowz\)