摘要: 10.2 状态调整的还可以,开了并查集,今天切了T1,然后后面题目比较难,幸亏没有多耗费时间 10.3 啊昨晚睡得晚了,没有休息好,早上有些困,依旧是想出来了T1,然后因为细节处理问题挂到了10分,我ccccccccccccccccccc 感觉今天打的没有什么张法,一整天东一下西一下的效率不高 10 阅读全文
posted @ 2024-10-02 21:09 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 算法理解 维护两个点是否能到达,于是将互相能到达的点用其中一个点来代表4 T1: 板子 T2: 带权并查集简化,用dis来代表一个点到其中并查集中的头的距离,注意dis最开始应赋值为0,因为考虑当这个点直接与代表元素相连时,如果重复find该元素,dis[fa]会被加很多次,只有当其为0时才能解决问 阅读全文
posted @ 2024-10-02 15:34 daydreamer_zcxnb 阅读(3) 评论(0) 推荐(0) 编辑