2020-2021:teams:hotpot:带花树
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:带花树 [2020/05/22 17:31] lotk |
2020-2021:teams:hotpot:带花树 [2020/05/22 17:34] (当前版本) lotk |
||
|---|---|---|---|
| 行 155: | 行 155: | ||
| ====代码实现==== | ====代码实现==== | ||
| - | === | ||
| <code cpp> | <code cpp> | ||
| 行 229: | 行 228: | ||
| ty[match[nxt]]=0; | ty[match[nxt]]=0; | ||
| Q.push(match[nxt]); | Q.push(match[nxt]); | ||
| - | }else if(ty[nxt]==0&&getf(nw)!=getf(nxt)){//发现冲突且没有在一朵花中 | + | }else if(ty[nxt]==0&&getf(nw)!=getf(nxt)){//发现冲突且这朵花上的信息还未更新 |
| int lca=LCA(nw,nxt); | int lca=LCA(nw,nxt); | ||
| blossom(nw,nxt,lca); | blossom(nw,nxt,lca); | ||
2020-2021/teams/hotpot/带花树.1590139894.txt.gz · 最后更改: 2020/05/22 17:31 由 lotk
