
图论
文章平均质量分 89
lccurious
如履薄冰,如临深渊。
展开
-
畅通工程,How Many Tables ACM第九天-图论
下面两题的方法是一样的都是并查集的应用; 并查集的重点就是找到祖先节点的过程。 重点在这里:int find(int x){ return p[x] == x ? x : p[x] = find( p[x]); } 不断地递归,递归到找到自己是自己的祖先为止。并且把它取接到那个祖先节点上;这样可以节省空间和时间。 How Many Tables Time Limit: 200原创 2015-01-26 20:23:24 · 424 阅读 · 0 评论 -
Tempter of the Bone 回溯法 还有奇偶剪枝
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 78529 Accepted Submission(s): 21432 Problem Description The原创 2015-02-19 00:46:35 · 380 阅读 · 0 评论