dfs
kicksilver7
人丑多读书!!!
展开
-
fzu 2107 Hua Rong Dao
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2107题意:给你四个单位的物体,一个2*2的曹操,2*1的兵种,1*2的兵种,以及1*1的兵种,让你计算3*4,以及4*4的矩阵中,有且仅含有一个曹操,并且其他的随意放入,只要最终全部放满的总的次数。 一共只有4组案例,其实可以手动算答案(只要你不出错,真的!!!)代码:#include <cmath> #in原创 2017-04-04 20:37:05 · 280 阅读 · 0 评论 -
ZJU 3170 7 Levels of Binary Search Tree
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3170题意:给你一个n,里面有n个点,然后再给出一个m,下面有m-1行的数据,每一行的数据个数是不定的,需要自己计算输入。但是大致上是这样给的,每一行都会给出父结点的左子树的结点的总个数,以及右子树结点的个数。这样,会构成一颗二叉搜索树,让你以后序遍历的方式输出这颗树原创 2017-05-09 18:37:35 · 206 阅读 · 0 评论 -
二叉树遍历问题
前序中序求后序代码:#include <map> #include <cmath> #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define met(a,b) memset(a,b,sizeof(a)) #de原创 2017-08-16 15:53:13 · 190 阅读 · 0 评论 -
CodeForces 688C NP-Hard Problem
题目链接:http://codeforces.com/problemset/problem/688/C题意:给你一系列的点,以及一系列点之间的关系,问你这些点能不能构成二分图。题解:一道很好的判断二分图的题目,这里应用到了二分图的一个性质,如果图中有环出现,并且环的长度为奇数,那么它必然不会构成二分图,这里其实可以使用染色的方法去做。 代码:#include <cmath> #include <v原创 2017-07-18 09:52:33 · 289 阅读 · 0 评论