Блог пользователя SAFWAN.K

Автор SAFWAN.K, история, 8 лет назад, По-английски

Hello All problem H.Bridges :http://codeforces.com/gym/100712/attachments

my solution :

code : http://ideone.com/86zKZk

  1. run Tarjan algorithm store each bridge edges in map

  2. make new graph without bridges edges

  3. run DFS on graph and give each component Unique id

  4. make graph from component IDs then get Longest path

  5. if there is no bridges in graph then answer is 0

else the answer will be #ofbridges — longest path.

my solution getting MLE any hint to pass it ?

Thanks All.

UPD : Solved

solution : http://ideone.com/QIYU0x

Полный текст и комментарии »

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

Автор SAFWAN.K, история, 8 лет назад, По-английски
  • Проголосовать: нравится
  • -17
  • Проголосовать: не нравится

Автор SAFWAN.K, история, 8 лет назад, По-английски

Hi all how to take gcd between rational number

a/b,c/d

thank all

Полный текст и комментарии »

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

Автор SAFWAN.K, история, 8 лет назад, По-английски

Hi all Is there a formula to find the sum of the following series

i<=j

i*j+(i-1)*(j-1)+...+(i-i)*(j-i)

thank you all

Полный текст и комментарии »

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится