7-9 战争地图!(邻接矩阵版本) tarjan求割点
7-9 战争地图!(邻接矩阵版本)
由于叛徒朱子明的出卖,导致独立团在赵家峪的团部驻军在团长李云龙大婚之日几乎全军覆没。
突出重围之后,李云龙决定集合所有驻扎在外的部队,使用重型武器意大利炮攻打平安县城!
消息从团部穿出之后到达各部驻地后,驻地长官会派出自己的通讯人员通知其他部队。但是一旦该驻地被攻陷,那么该驻地就无法收到命令,同理与该驻地有道路连通的驻地也无法收到命令!
现在,李云龙想知道假设一个驻地被攻陷,所有的驻地会被分为几个连通块!
为了简化问题,不要求计算每个连通块的具体信息,只要求输出连通块的数
原创
2020-05-28 17:29:29 ·
829 阅读 ·
0 评论