2017年7月16日
HDOJ2242解题报告【边双连通分量】
摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2242 题目概述： 中文题面就不赘述了。 大致思路： 其实读完题之后就知道是要求这张图所有的桥，并且分别删掉这些桥来更新答案。 那么就是求边双联通分量了，求出来之后缩点，原图变成一棵树，然后在树上维护这 阅读全文
posted @ 2017-07-16 11:14 CtrlKismet 阅读(189) 评论(0) 推荐(0) 编辑