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

Автор wish_me, история, 9 лет назад, По-английски

Can any one explain the topic and also tell me the list of some good problems.Thanks in advance.

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

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится

Another way to think about multiple sources that's potentially nicer to code is to add a fake source with edges to all the real sources, then BFS as normal, then subtract 1 from all the distances.

»
6 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Another Problem: 986A - Fair

Add all the nodes you want to BFS from into the initial queue and run it.

»
4 года назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

I love this community. Thanks for various approaches on multi source BFS.

»
4 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

This is a nice problem illustrating the use of multiple source BFS: Monsters

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

You should do "monsters" problem on cses.

»
7 недель назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
  • »
    »
    4 часа назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    thanks, this one is quite intuitive through multi-source bfs