问题描述
最近我参加了Google的编码考试，并且对Graph数据结构有疑问， 问题之一是，他们给出了具有N个节点和M个边的无向图G，他给出了Q个查询，在每个查询中，他给出了XYW，在这里我们必须检查从X到Y的每个边是否存在路径必须最多包含权重
每当我使用矩阵表示形式时，都会超出内存限制；如果使用邻接列表表示形式，则会超过时间限制。Question Image
顺便说一下，考试是几天前完成的。
这是我的第一个问题。如果我有任何错误，请在下面评论
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）