2015年6月3日
uva 10972 RevolC FaeLoN cdoj 方老师和农场
摘要： //自己写的第一发tarjan解：先进行双连通分解并缩点,分解后一定是一颗树，设叶节点个数为n那么答案就是(n+1)/2关于双连通分量求解：在跑tarjan时判断每个点连向父节点的边是否是桥，如果是桥的话，该点的后代 中，未被染色的节点一点构成一个双连通分量，那么将其染色。染色完成后依次检查每一条边... 阅读全文
posted @ 2015-06-03 22:46 鼠宝宝 阅读(142) 评论(0) 推荐(0) 编辑