SHOW:
|
|
- or go back to the newest paste.
| 1 | - | #include<iostream> |
| 1 | + | |
| 2 | - | #include<vector> |
| 2 | + | |
| 3 | - | using namespace std; |
| 3 | + | |
| 4 | - | |
| 4 | + | |
| 5 | - | typedef vector<int>vi; |
| 5 | + | |
| 6 | - | |
| 6 | + | |
| 7 | - | #define dfsBlack -1 |
| 7 | + | |
| 8 | - | #define dfsWhite 1 |
| 8 | + | dfs_num[u]=dfsWhite; |
| 9 | - | |
| 9 | + | paths[u]=dfs(v)+1; |
| 10 | - | vector<vi>AdjList(50001); |
| 10 | + | |
| 11 | - | vi dfs_num(50001),paths(50001); |
| 11 | + | |
| 12 | - | |
| 12 | + |
