2014年3月2日
poj 3895(求无向图的最大简单环）
摘要： 题目链接：http://poj.org/problem?id=3895思想很简单，就是dfs,并且用一个数组记录到该节点所走过的长度，然后如果遇到已经走过的，就说明存在环了， 更新一下ans。 1 /************************************************************************* 2 > File Name: poj3895.cpp 3 > Author: syhjh 4 > Created Time: 2014年03月02日 星期日 21时06分39秒 5 **********************... 阅读全文
posted @ 2014-03-02 21:18 ihge2k 阅读(2560) 评论(1) 推荐(0)