如何解决在没有bfs或不存储边缘的情况下可以解决此问题吗?
您将获得一个具有 n 个节点和 n 个边的无向连接图。现在给定两个节点 a 和 b 。查找位于从a到b的路径中但不属于循环的边的数量。 (由于边数为n,因此肯定会有一个循环)。可以通过dsu数据结构完成此操作,因为如果删除边缘会断开a和b的连接,我们可以将其计为答案。预先感谢。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。