- 博客(2)
- 收藏
- 关注
原创 ZOJ 2615——用栈模拟dfs
ZOJ 2615整整弄了两天,虽然说题目意思很简单,就是dfs。但是由于数据过大,不得不采取用栈去模拟dfs的方法,下面做一下总结 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13618 题目大意就是给你两个数,询问前一个数是否为后一个数的祖先,在做题过程中,由于查询次数过多,所以借鉴了网上的
2015-05-26 12:37:40 1002
原创 dinic算法的学习——hdu4280
最近在学习网络流部分,之前看了一下dinic算法,一直没机会尝试一下,今天终于体验了一下,然后就做一下总结 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280 在做题过程中使用了邻接表,dinic算法,以及一个超神的扩展栈空间的语句 具体步骤在下面的代码中体现 #include #include #pra
2015-05-22 22:23:23 436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人