我们只需要构造一组数据,满足对于每个非源点都有四个子节点,并且剩下的一条边汇入这个点的非祖先节点中深度最小的点。
考场上想到的,码出来dfs之后感觉这种数据能把dfs/bfs卡的死死的,(n^2)*m,顺便再把ll/ull卡掉。
害怕.jpg