搜索dfs
小黑妹
穷则独善其身,达则兼济天下!
展开
-
hdu 1016 Prime Ring Problem
题意是:用1-N中的所有数组成一个环,条件是相邻的两个数的和是素数。解题思路:用DFS直接暴搜,因为数据很小所以不会超时。 Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle sepa原创 2012-08-30 19:35:32 · 620 阅读 · 0 评论 -
tree
题目描述Dear contestant, I bet you must know what a tree represent. In data structure, we learn a tree is a graph in which every two nodes have and only have one path.Here comes an easy problem,原创 2012-09-16 15:10:10 · 631 阅读 · 0 评论