加载中...

2022年5月6日
floyd 2.求传递闭包(top()也能做) 3.最小环 4.恰好经过k条边
摘要： ##牛的旅行https://www.acwing.com/problem/content/1127/ 求两个连通块连接后最大直径 (可能是连接之前的直径，可能是连接之后的最大值) 1.如果能到达 连接两个点的距离 建图 2.建图后floyd 3.取dmin #include <cstring> #i 阅读全文
posted @ 2022-05-06 16:32 liang302 阅读(59) 评论(0) 推荐(0)