码迷,mamicode.com
首页 > 其他好文 > 详细

并查集 专题总结

时间:2017-11-04 16:28:20      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:span   poj   bsp   socks   size   www   lin   log   代码   

 

一.题目类型:

 

1.普通并查集:

poj2513 Colored Sticks

hdu1198 Farm Irrigation

SCAU 1138 代码等式

Gym - 100676F Palindrome

Codeforces Round #363 (Div. 2) D. Fix a Tree 

Codeforces Round #376 (Div. 2) C. Socks

 

2.种类并查集:

HDU3038 How Many Answers Are Wrong

POJ1182 食物链

POJ2492 A Bug‘s Life

POJ2912 Rochambeau 

POJ1984 Navigation Nightmare

POJ1733 Parity game

 

3.反向并查集:

ZOJ3261 Connections in Galaxy War

 

4.路径压缩:

POJ1456 Supermarket

POJ3694 Network

 

并查集 专题总结

标签:span   poj   bsp   socks   size   www   lin   log   代码   

原文地址:http://www.cnblogs.com/DOLFAMINGO/p/7783473.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!