Please subscribe to the official Codeforces channel in Telegram via the link ×

Pancake's blog

By Pancake, 11 years ago, In English

Hello I have been trying to come up with an idea for the following graph theory problem :

Given an undirected graph of N vertices and E edges , You have to process a list of Q queries. In query q (1 <= q <= Q) , you remove some edge e , and you are to report the number of components in the new graph. Removal of each edge is permanent , i.e for query #q you should assume that ALL the given q edges have been removed.

N , E and Q can be at most 200,000 Thanks a lot!

Full text and comments »

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