抓水母的派大星

摘要： 题意： 目标人物T和S只要能间接联络到对方就算可以联络，如果T通过A和S联系，如果A换号码了，就切断了与T和S的联系，T和S就无法联系了，现在让我们找出最小要几个人（T和S不能发生事故）发生事故可以使S和T切断联系。 归纳题意： 判断给的无向图中至少去掉几个顶点才能使s和t不联通。 思路： 先判断s 阅读全文