If any one could explain or give me a good tutorial (c++) to understand the approach of dfs . thanks.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | adamant | 157 |
6 | awoo | 157 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | djm03178 | 153 |
If any one could explain or give me a good tutorial (c++) to understand the approach of dfs . thanks.
Name |
---|
You can go through: First:http://codeforces.me/blog/entry/16221
Second:http://codeforces.me/blog/entry/3075
Good link
I think you are not smart enough to understand dfs. No matter how hard you try , you will not achieve it. Damn it bro!!
Well.. guess you are not smart enough to understand segment trees no matter how hard you try. Damn it bro.
Dfs=Depth first search. That means that dfs algorithm is an algorithm that search through nodes. For example lets imagine a tree as A->B, A->C, C->D, C->F. If we start from node A,then dfs logic follows this path: A-C-F-D-B. This logic can help us a lot when we work with objects that are connected,and much more stuffs.
I advice you for more information to check some youtube videos,to undestand the basic logic,after check some sources(dfs with recursion or stack),and finally solve as much problem you can.
DFS is quite interesting topic. It's Dead First Search, we look for dead men first.