Блог пользователя AbdelrahmanSaad

Автор AbdelrahmanSaad, 11 лет назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор AbdelrahmanSaad, 11 лет назад, По-английски

Hello , I'm interested in finding some problems on CodeForces that is related to :

1 — Finding Bridges.

2 — Bellman Ford.

3 — Strongly Connected Components.

4 — Finding Articulation Points.

5 — Spanning Trees.

6 — Finding a negative Cycle in a graph.

Since the only tag that is specified for all of the mentioned points and many others is only "Graphs" so It is hard somehow to find a problem that is related to these points so if someone already knows some , it will be appreciated Thank you :)

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

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

Автор AbdelrahmanSaad, 11 лет назад, По-английски

Hello I was trying to solve this problem :

http://mirror.codeforces.com/contest/3/problem/B

and I could solve it by changing every 2 of size 1 to 1 of size 2 after sorting them and then take the best over all but after that I have been thinking what would be the solution if we have 2 types of sizes 3 and 4 any suggestions ? Thank you.

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

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