2020年10月31日
蓝桥杯 试题 历届试题 危险系数 并查集/dfs
摘要： 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不 阅读全文
posted @ 2020-10-31 15:09 代码改变头发 阅读(119) 评论(0) 推荐(0) 编辑