2015年11月2日
Warm up-HUD4612(树的直径+Tarjin缩点)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4612题目大意：求加一条边最小的桥数先用Tarjin缩点求出一棵树，然后用bfs求出树的直径，树的直径就是加一条边桥最多的呢条边。最后就用桥减去直径就行了Warm upTime Limit: 10000/5000 ... 阅读全文
posted @ 2015-11-02 17:21 啦咯 阅读(169) 评论(0) 推荐(0) 编辑