本题代码中的 dfs1、getLCA、dfs2，与“洛谷 P3258：[JLOI2014] 松鼠的新家”的 dfs1、getLCA、dfs2 完全一致。差别仅在于 main 函数的微小区别。

​本代码中的 dfs1 + getLCA 是倍增法求 LCA 的代码。详见：https://blog.csdn.net/hnjzsyjyj/article/details/152203103

​本题代码大部分与“AcWing 860：染色法判定二分图”相同。详见：https://blog.csdn.net/hnjzsyjyj/article/details/155323274

默认按 pair 数组元素的 first 域进行非递减排序。若 first 域相同，则按 pair 数组元素的 second 域进行非递减排序。

人工智能领域常见顶会：CVPR、ECCV、ICCV、AAAI、NIPS、ICLR、ICML

在 Trie 树中，设当前节点的编号为 t，若其第 i 个孩子的节点编号为 x=sn[t][i]，则 ne[x]=sn[ne[t]][i]。如果 sn[ne[t]][i] 不存在，继续向上找 fail 指针的 fail 指针，直到找到对应字符的节点或根节点。（上文所言“同名孩子”的确定，是由 sn[][i] 数组的第 2 维 i 确定的。因为 i 是字符 'a'-'z' 映射到数字 0-25 的索

Lists are sequence containers that allow constant time insert and erase operations anywhere within the sequence, and iteration in both directions.

本题是一个典型的图论可达性问题，结合动态规划思想解决特定条件下的路径查询。

匈牙利算法：If girl j doesn't have a boyfriend, or her previous boyfriend can book other girls he likes.Pairing successful.

阶乘是一个常见的数学概念。一个正整数 n 的阶乘是所有小于等于 n 的正整数的乘积。阶乘通常用符号 n! 来表示。其中 n 是一个正整数。