链式前向星+b/dfs

发布于 2017-12-19

题目链接:Wannfly挑战赛4-D 题目大意: 题目描述 wyf非常喜欢树。一棵有根数树上有N个节 …


最小生成树+dfs

发布于 2017-12-19

题目链接:CodeForces – 472D 题目大意:告诉你一棵树有n个节点,然后以矩阵的形式告诉 …


GarsiaWachs算法

发布于 2017-12-19

题目描述: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的 …


DFS搜索+剪枝

发布于 2017-12-19

hdu-5952 题意:给出一张无向图,然后判断这张图中一共有多少个不同的大小为S的完全图(完全图的 …


HDU-4460(bfs搜索)

发布于 2017-12-18

题目大意: 有n个人,m个关系,A认识B经过最少的人数为A到B的关系长度,问在这n个人中,任意两个人 …