2014年10月1日
ZOJ3519-Beautiful People：最长上升子序列的变形
摘要： Beautiful PeopleSpecial JudgeTime Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descript... 阅读全文
posted @ 2014-10-01 21:24 PlasticSpirit 阅读(367) 评论(0) 推荐(0) 编辑
hdu2460-Network：边的双连通分量
摘要： 题目大意：给出一个无向图以及Q次询问，每次询问增加一条无向边，要求输出增加这条边后剩余的桥的数目。算法：类似于求割点的方法，先做一次dfs求出所有的桥，并且维护这棵dfs树，当一次询问加入一条边(a,b)之后，会在dfs上形成一个环，在这个环上的桥都变为非桥，这个环肯定经过a和b的LCA，此时我们只... 阅读全文
posted @ 2014-10-01 10:39 PlasticSpirit 阅读(1050) 评论(1) 推荐(0) 编辑