这里是专题十讨论专区,欢迎大家划水讨论
admin 欢迎大家划水
好的
https://517coding.com/p/4490?view=classic 最短路径计数 请问各位大佬如何计数比最短路径长度大1的路径数量
wosile 只管统计最短和次短长度是多少,以及数量即可
最后判断一下次短是否比最短多1
https://517coding.com/p/4425 请问这题大致思路是什么qwq 原本打算用并查集,但发现假掉了
Cxny 并查集 额外维护一个数组w表示自己跟父亲是否属于同类。要么是0要么是1 路径压缩的时候把当前点到根的w之和对2取余即可 判断两个是否是同类可以判断是否在同一个集合以及路径压缩后与 根的关系是否相同