2018年10月26日
蓝桥杯历届试题 危险系数（dfs或者并查集求无向图关于两点的割点个数）
摘要： Description 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破 阅读全文
posted @ 2018-10-26 16:15 西*风 阅读(372) 评论(0) 推荐(0)
POJ 1144 Network（tarjan 求割点个数）
摘要： Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17016 Accepted: 7635 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2018-10-26 09:09 西*风 阅读(242) 评论(0) 推荐(0)