找最小环就是个dfsvoid dfs(int u, int pre, int h){ fa[u] = pre; deep[u] = h; for(auto v: ma[u]){ if(v == pre) continue; if(deep[v]){ if(deep[u] > deep[v] && deep[u] - deep[v] + 1 < mi){ mi = deep[u] - deep[v] + 1; last = u; } } else dfs(v, u, h+1); } }
杭电多校:做出来的都是签到题,不过想的快点,没做出来的下一道是个新算法。明天学。
因为太困了睡得太早了,cf只打了半场,明天上午把半场cf补了,学那个新东西。 下午继续cf。 还有10场啊。只能周日加班了?