question_id's blog

By question_id, history, 5 years ago, In English

Anyone can Give me Some problems on Articulation Points on Codeforces?

Thanks.

 
 
 
 
  • Vote: I like it
  • +2
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Well this is not from codeforces, but hope you like it!

http://www.spoj.com/problems/SUBMERGE/

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

There are few problems here : http://a2oj.com/category?ID=64

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How often a problem does apear that can be solved using articulation point? Should I need to learn it? Tnx!

  • »
    »
    5 years ago, # ^ |
    Rev. 2   Vote: I like it +1 Vote: I do not like it

    You should learn it. Some problems require theory related to them (like bridges, biconnected components, etc) :)