摘要: 这是一道简单的深搜题目,题意说的是给一个5*5的棋盘,里面填满数字,然后跳到一个格子上,这是第一步,接着向上下左右四个方向任意一个方向走一步,一共走6步,问我们走过的数字组成的一个6位数有多少种不同的方案。那这就是一个集合嘛,集合中没有相同的元素,直接输出集... 阅读全文
posted @ 2019-02-12 18:02 xyee 阅读(177) 评论(0) 推荐(0)
摘要: 这里参考了一位大神的代码,写法很简洁,思路其实就是这样,学过先中后序遍历的人,基本上都能看懂。每次进入递归程序之后,就找到根节点,然后把左子树传给递归程序,然后把右子树传给子递归程序,然后输出这个根节点。#include #include using nam... 阅读全文
posted @ 2019-02-12 16:50 xyee 阅读(129) 评论(0) 推荐(0)
摘要: 我们读入的时候,要考虑重边的问题,我们只取边的最小值就可以了。#include #include const int INF = 0x3f3f3f3f;int map[105][105];int n,m;int min(int x,int y){ re... 阅读全文
posted @ 2019-02-12 12:33 xyee 阅读(178) 评论(0) 推荐(0)
摘要: 这题的话我们读入可以用cin这样避免混合输入时的错误,虽然慢一点点,但是我们也可以关闭和stdio 的同步,这样就不慢了。对于主函数来说,查询的时候,如果两个名字都不存在,那么find(0)==find(0),那就会输出yes,所以对于有任意一个为0的情况,... 阅读全文
posted @ 2019-02-12 12:30 xyee 阅读(160) 评论(0) 推荐(0)