摘要: still先占住位置,改天再填 阅读全文
posted @ 2019-04-17 20:49 Sweetness 阅读(95) 评论(0) 推荐(0)
摘要: (虽然题面不是很一样,但是其实是一个题qwq) 【传送门】 算法标签: 利用Floyed的o(n3)算法: (讲白了就是暴算qwq) 从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再 阅读全文
posted @ 2019-04-17 20:46 Sweetness 阅读(255) 评论(1) 推荐(0)