2016年1月26日

POJ1144(割点入门题)

摘要: Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11378 Accepted: 5285 Description A Telephone Line Company (TLC) is establishing a n 阅读全文

posted @ 2016-01-26 17:10 vCoders 阅读(475) 评论(0) 推荐(0)

蓝桥杯(危险系数)

摘要: 问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那... 阅读全文

posted @ 2016-01-26 12:44 vCoders 阅读(346) 评论(0) 推荐(0)

HDU1875(最小生成树)

摘要: 畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21693Accepted Submission(s): 6856Problem Des... 阅读全文

posted @ 2016-01-26 00:24 vCoders 阅读(294) 评论(0) 推荐(0)

导航