求助无向图最小环问题

回复帖子

@草1药人 2020-08-02 17:51 回复

无向图中大于等于3的叫做环

下午遇到一题,用dfs瞎搞好久没出来

后来才知道是floyd的板子题。

那能不能用dfs求解呢?只需要最小化环的点数

如果有dalao知道而且有时间,给个板子救救孩子吧

点数在100左右

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。