![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Datrilla
C语言拷贝人才
展开
-
1076. Forwards on Weibo (30)
这题是2014-06-18 做的,这次PAT培训发现题目一样就交了一下;顺便当初编辑。然后我又写了个dfs的,结果还是有一个超时。这个ac的属于Bfs的,这题显然适合Bfs,但是当初我还没学,就用的矩阵代替邻接表使用。Bfs可以使用queue,然后count代码排列顺序原创 2015-07-17 16:46:00 · 583 阅读 · 0 评论 -
1021. Deepest Root (25)
码了一个多小时,修正了3个小时。在两个DFS的if结束过程中出过错,STAR和id弄混,特殊条件 1 要考虑; 这里用到了 并查集,DFS,template 函数模版,malloc开空间和free释放,用两个一维数组表示的邻接表原创 2015-07-17 16:34:39 · 743 阅读 · 0 评论 -
1013. Battle Over Cities (25)
在并查集union函数中,City[xx]=yy; 结果弄错为City[x]=yy;原创 2015-07-17 19:34:13 · 485 阅读 · 2 评论 -
1003. Emergency (25)
1003. Emergency (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B 判题程序Standard作者CHEN, Yue As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several s原创 2015-07-17 19:41:39 · 972 阅读 · 0 评论