首页 > 条件
开通博客写题解
头像 issue是云哥的小迷×呀
发表于 2021-01-10 19:53:46
传送门 一定存在的边放一起跑一边弗洛伊德 然后再加上可能存在的边跑弗洛伊德 这样是的 但是由于这里只需要判断是否连通,所以可以使用或运算、 也就是把每个点能到的点看成一个二进制数,这样可以使用优化复杂度 一定存在的边放一起跑一边弗洛伊德 然后再加上可能存在的边跑弗洛伊德 这样是的 但是由于这里只需要 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 あおいSakura
发表于 2021-01-18 21:30:20
条件 题目链接：nowcoder 213813 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112742917 题目大意 在一个图中，有一些边一定存在，有一些边可能存在。有一些询问，问你两个点之间是否一定有路径，是否可能有路径 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”