题目描述 题目解析 首先如果直接思考那么我们不容易得到答案,那么我们换一种思路,我们先解决这个问题的弱化版本,我们考虑在无向图 G 中知道 S 和 T 如何去寻找最大的环路首先我们根据其中一个点(这里选择 S )为根构造一棵树 那么我哦们可以容易的发现我们需要的就是包含 S