lee123@lee123
镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“。”
“嗯嗯。我用了dijk还是TLE。n那么大,边要爆了。 为什么只要算四个?不懂。 【 在 heifrank 的大作中提到: 】 : 刚好去年做微软。。 : 随便一个最短路算法就行了,dijk、spfa什么的都可以,主要是想清楚一件事,每个点的连接点其实只要算四个就可以了,不用把所有其他的点都算上,复杂度就下来了。 :”
“对对。你说的对。他两个一起出现。我记忆错了。我只记得floyd优化了dijkstra。优化的是代码简洁。而不是其他。再次感谢。 【 在 chenxiansf 的大作中提到: 】 : o平方呀,flyod才是o三方”
“他们两个复杂度不都是O(n^3)? 【 在 chenxiansf 的大作中提到: 】 : n这么大flyod肯定会超时吧,dijkstra?”
“http://hihocoder.com/problemset/problem/1138 要是AC了记得给我一下代码。 【 在 Wizmann 的大作中提到: 】 : 不发链接谁帮你做啊。。。”
“ACMCODER 【 在 Wizmann 的大作中提到: 】 : : 哪个OJ,我去蹲门口等放题。”
“刚刚考完试,没有了。没懂你说的。 【 在 Wizmann 的大作中提到: 】 : 没找到原题,谁有URL发我下,谢谢。 : 感觉是 : a1 = b + 1; c1 = n - a1 + 1; : ...................”
“暴力解法直接LTE。就投机取巧试了一下,A了40. 【 在 gluowei 的大作中提到: 】 : 我也是40%数据。 : 不太清楚这个范围是n表示什么,从1~n还是?”
订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。