2025年6月20日
6.14总结
摘要： 题目一：B3611 【模板】传递闭包 思路总结 问题本质：给定有向图的邻接矩阵，求传递闭包矩阵（任意两点间是否存在直接或间接路径）。 核心算法：使用 Floyd-Warshall 算法 的变种： 初始化距离矩阵 dp：若存在边 (i, j)，则 dp[i][j] = 1；否则为极大值（0x3f3f3 阅读全文
posted @ 2025-06-20 15:48 KK_SpongeBob 阅读(23) 评论(0) 推荐(0)