question_id's blog

Give me Some problems on Articulation Points
By question_id, history, 6 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

»
6 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/

→ Reply
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
6 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!

→ Reply
  • »
    »
    6 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) :)

    → Reply