Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

注意这种情况。

Posted by 13107222 at 2009-11-18 11:23:37 on Problem 1899 and last updated at 2009-11-18 11:28:08

   (如图)在用并查集做时，如果j和k矩形都在i矩形前面；现在对i矩形进行考虑时（即以i矩形为下个父亲进行考虑），如果先遍历的是k，再是j矩形，则k矩形会被漏掉；

|——————————|    |————————|
|          |    |   k    |
|          |    |————————|   
|    j     |
|      |————————————————|  
|      |       i        |
|      |                |
|      |————————————————|  
|          |
|——————————|

Followed by:

Post your reply here:

Home Page Go Back To top