8月6 day3

找最小环就是个dfs
void 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场啊。只能周日加班了?

上一篇:oracle TIMESTAMP时间差(分钟)


下一篇:【数学】C081_LC_移动石子直到连续(脑筋急转弯 + 分类讨论)