随笔分类 -  DFS

HDU 5952
摘要：HDU 5952 Counting Cliques 题意：给一个图，给出一个值s，问这个图里面有多少个s条边的完全图。 题解：直接dfs，因为每个点最多只有20个出度，只是在记录时需要单向记录，dfs的时候也就从前往后扫了。现在终于知道当时T掉的原因了。。。原来记录点时set改成数组就不会超时了。纪 阅读全文

posted @ 2016-10-30 22:59 Psong 阅读(182) 评论(0) 推荐(0)

2016暑假集训补题系列——HDU 1455
摘要：HDU 1455 Sticks (DFS+剪枝) 题意：有一些被打乱的木棒，每个木棒长度不一样，问能够将这些木棒链接成长度相等的一根或者多根木棒最短的长度是多少。 思路：对每一个长度进行一次DFS，如果只是这样会超时，所以需要一个剪枝，每次DFS的时候如果发现有某一根不能用的时候就直接跳出，这样才能 阅读全文

posted @ 2016-08-18 17:25 Psong 阅读(259) 评论(0) 推荐(0)

导航