Общий форум @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Общий форум

Please any hint

Послано Lebedev_Nicolay[Ivanovo SPU] 10 янв 2009 18:03

Can anybody give a hint how to solve problem B: Anansi's Cobweb???? There is very big n and m!!!

Re: Please any hint

Послано Samsonov Alex [USU] 10 янв 2009 18:07

This problem has something to do with disjoint sets.

Re: Please any hint

Послано Lebedev_Nicolay[Ivanovo SPU] 10 янв 2009 18:20

Can you tell me more information about disjoint sets in this task?

Re: Please any hint

Послано Samsonov Alex [USU] 10 янв 2009 19:23

Try to solve this problem if we add new edges instead of erasing them.