2021年2月15日
条件 题解(bitset优化floyd)
摘要： 题目链接 题目思路 思路其实很简单就是跑两次floyd 但是问题是这样会超时，所以用bitset优化 bitset每位只占一个bit 而bool占一个byte 1byte=4bit 遍历bitset的复杂度为$O(/)$ w在根据计算机不同为32/64 具体的操作可以参考博客链接 这样复杂度优化到$ 阅读全文
posted @ 2021-02-15 11:47 hunxuewangzi 阅读(163) 评论(0) 推荐(0) 编辑