2020-2021:teams:i_dont_know_png:potassium:connected_component
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:i_dont_know_png:potassium:connected_component [2020/05/22 19:30] potassium (r) smjb |
2020-2021:teams:i_dont_know_png:potassium:connected_component [2020/05/22 19:52] (当前版本) potassium codedoc -> code |
||
|---|---|---|---|
| 行 14: | 行 14: | ||
| <hidden 参考实现> | <hidden 参考实现> | ||
| - | <codedoc code:c++> | + | <code:c++> |
| int sta[N],top; | int sta[N],top; | ||
| int col[N],num; | int col[N],num; | ||
| 行 39: | 行 39: | ||
| } | } | ||
| - | </codedoc> | + | </code> |
| </hidden> | </hidden> | ||
| 行 61: | 行 61: | ||
| <hidden 参考实现> | <hidden 参考实现> | ||
| - | <codedoc code:c++> | + | <code:c++> |
| int low[N],dfn[N],tot; | int low[N],dfn[N],tot; | ||
| int sta[N],top; | int sta[N],top; | ||
| 行 84: | 行 84: | ||
| do{ | do{ | ||
| r=sta[top--]; | r=sta[top--]; | ||
| - | dcc[dcc_cnt].pb(r ); | + | dcc[dcc_cnt].pb(r); |
| }while(r!=q); | }while(r!=q); | ||
| } | } | ||
| 行 97: | 行 97: | ||
| } | } | ||
| - | </codedoc> | + | </code> |
| </hidden> | </hidden> | ||
| 行 114: | 行 114: | ||
| <hidden 参考实现> | <hidden 参考实现> | ||
| - | <codedoc code:c++> | + | <code:c++> |
| struct Edge{ | struct Edge{ | ||
| int e,n; | int e,n; | ||
| 行 151: | 行 151: | ||
| } | } | ||
| - | </codedoc> | + | </code> |
| </hidden> | </hidden> | ||
2020-2021/teams/i_dont_know_png/potassium/connected_component.1590147017.txt.gz · 最后更改: 2020/05/22 19:30 由 potassium
