2015年2月18日

HDU 4635 Strongly connected

摘要: 14: 关键字 强联通 题目求最多加多少条边使图不不再是一个强联通我们逆向思维:先假设n*(n-1)边 那么一定强联通 ,问最少减去多少条边 不再联通那么只要枚举一个联通块就可以因为其他边肯定与他有联系CODE:#pragma comment(linker,"/STACK:1024000... 阅读全文

posted @ 2015-02-18 01:55 forgot93 阅读(120) 评论(0) 推荐(0) 编辑

导航