2019年8月14日
历届试题 危险系数-（dfs+记录路径）
摘要： 历届试题 危险系数 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被 阅读全文
posted @ 2019-08-14 13:38 守林鸟 阅读(240) 评论(0) 推荐(0) 编辑