递归
Jerry_wang119
我是蒟蒻快来%我
展开
-
有趣有爱的并查集
很实用易懂,故转载; 例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个转载 2018-01-06 09:10:56 · 209 阅读 · 0 评论 -
信息学奥赛一本通:骑马修栅栏,一“修”到底!
Fencing! 题目点我哦:点击打开链接 哈哈哈虽然“fencing”是击剑的意思 简单的来说就是欧拉路,裸的,AC了(一定要看下面的详解啊): #include using namespace std; const int N=10000+5,M=10000000+5; int g[N][N],path[M],de[M],start,a,b,n,len,maxx=-原创 2018-01-31 01:07:39 · 538 阅读 · 0 评论 -
信息学奥赛一本通 查找二叉树
查找二叉树 √ ”An easy problem“ 不过只要你不看错题,基本上就没事; 已知一棵二叉树用邻接表结构存储, 中序查找 二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下: 输入:第一行n为二叉树的结点个树,n≤100;第二行x表示要查找的结点的值;以下第一列数据是各结点的值,第二列数据是左儿子结点编原创 2018-01-27 12:10:05 · 1493 阅读 · 0 评论