Corporative

POJ1962 Corporative Network 并查集

题意：给定原来孤立的n个点。然后进行两种操作：Ei：查询第i个点到它的根节点的距离(mod1000),孤立点的根节点是它自己。Iij：将节点i接到节点j上。思路：并查集。但是要申请一个数组来代表每个点的权值，优化一下时间，否则TLE。其实优化的本质按标准范例说明如下：如果是没有权值的并查集构成的链为3->1->2->4这样。查询3的时候都从3到4要运算3次加法，显然耗时。优化之后:刚开始是3->1
wuyanyi·2012-01-27 02:00

poj 1962 Corporative Network 并查集，很容易超时，大家要注意合并

这道题应该算是并查集的小变形 ，我做完之后，一直tle，这下个我正纠结了，看一下别人的代码，发现合并很重要，节省很多时间，不用每次都回溯追了老远，譬如a[1]=3,a[3]=2直接变成a[1]=2这样成了很多时间，给自己的代码小改一下，A了#includeusingnamespacestd;inta[20005];intw[20005];intcou;intask(intx){ if(a[x]!=
youngyangyang04·2011-10-09 20:00

ENGLISH NOTE FIRST

dramatically显著的 retail corporative corporate   B.E. Banchelor of Engineering M.E.
trix·2010-08-05 12:00

Corporative Network 并查集

TOJ1688.CorporativeNetwork并查集      这道题题意很难懂，大意是有N个公司，每个公司有一个center，最初每个公司的center都在自己公司，然后有M次操作，每次操作A,B(A保证是一个集合的center，B不一定)表示将A所在的集合并到B所在的集合，且B的center成为了A的center。每次操作后两个公司的线的距离增加abs(A-B)%1000;SampleI
M.J的blog·2010-07-05 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他