狗家昂赛

Brandon__00 发表于 2018-7-25 07:20
请问三角形最大和是哪题

利口妖尔凌

第一题感觉foobar里有类似的

第一题bfs也可以？感觉看不出挂点就挂了。。。。狗家啊

感觉题也太简单了吧。？

其实我一直不理解为什么第二题要用union find 解。。 很标准的一道bfs， edge weight = 1

按看到的答案来说是因为有multiple query，如果说是很多query的话， 为什么不存一个adjacency list直接把结果存进去呢？ 还费那事， 造一个union find？ 这union find到底好在哪了。。

假设是因为有太多query， union find 是高效的， 这样应该是不用每次都要bfs去找最短距离， 从而缩短了query时间。。？

那现在假如中间汇率会变， union find是不是还这么有用呢？当然了， 这需要update那段汇率， 然后更改所有的与他相关的汇率。。感觉有点不容易做。

sarahzjn 发表于 2018-7-25 12:12
第一题bfs也可以？感觉看不出挂点就挂了。。。。狗家啊

可以把，G家的bar确实。。。

肥宅快乐水 发表于 2018-7-24 20:14
感觉题也太简单了吧。？

其实我一直不理解为什么第二题要用union find 解。。 很标准的一道bfs， edge w ...

这套分析还行，
顺便这题UF比BFS的代码是不是应该长个30%-50%……

fu1129 发表于 2018-7-25 07:35
利口妖尔凌

请问一下楼主， 三角形那题和利口妖二零一样么？ 你是用DP解的？

害群之蚂蚁 发表于 2018-8-7 09:39
请问一下楼主， 三角形那题和利口妖二零一样么？ 你是用DP解的？

差不多就是这个题把 是用DP解的