开个数组记录子树节点个数的最大值,否则每次深搜开临时变量去算,会TLE。。 (0) 908997989 2016-02-29 10:14:48 Problem 1741
- bellman_ford 这里不是松弛n-1轮就行的~2次wa后ac了0ms~ (0) xc19881023 2016-04-30 18:01:32 Problem 1860
题目表述可能会引起误解。 (198) 549315 2014-11-27 11:18:52 Problem 1860
- 无脑两次dijkstra水过~32ms~ (0) xc19881023 2016-04-30 16:52:26 Problem 3268
orz神犇们的0MS,无任何优化94MS但代码挺短的程序。 (762) wtl666wtl 2016-03-28 10:23:16 Problem 3268
为什么m的范围没给 (27) Venique 2012-07-23 09:54:37 Problem 1797
dijk的变形(模板稍改即可)~1A而过~16ms~ (0) xc19881023 2016-04-30 10:42:22 Problem 2253
- 1A而过,裸dijk,建议后人用邻接表(不论是邻接链表还是邻接多重表)水所有的可能有重边的题目~ (0) xc19881023 2016-04-30 10:00:05 Problem 2387
哪位大神告诉我哪错了。。测试数据都没问题啊,那个4.uyat 259的也没问题啊啥情况 (1346) Saleed 2016-04-15 15:20:10 Problem 1008
- 1A而过~难得额水题~0ms ~裸floyd~ (0) xc19881023 2016-04-29 22:11:03 Problem 1125
- 提醒后人——有向图,不是无向图~ (0) xc19881023 2016-04-29 21:43:15 Problem 2240
bfs+优先队列 32ms 水过~ (1280) xc19881023 2016-04-29 17:46:49 Problem 1724
- 此题绝对有毒~望管理员注意,是不是顶点数目写错了,应该是10000而不是1000,亲测过,10000ac,1000re,附上a*算法代码~ (1673) xc19881023 2016-04-29 16:41:58 Problem 3635
- 要写带路径压缩的并查集才能过!!!! (0) 4414811995 2016-04-29 16:40:09 Problem 2524
因为memset,WA了四五次,再也不用了。。。官方数据地址(确实很强大,我的机器上都要跑十几秒): (51) ULTMaster 2014-08-02 16:44:21 Problem 2485
此题不需要判重同样可以ac~看了很多网上的题解,都判重,其实不需要,因为后面搜到的节点不可能变得更短,A*和bfs的区别就在这里~ (0) xc19881023 2016-04-29 13:23:15 Problem 3635
为什么要递归呢 直接数长度是不是更简单 ? (1702) KoB 2015-07-14 11:59:18 Problem 1088
- 谁翻译下那个Description啊,看得一脸蒙比 (0) bbcccccc 2016-04-28 20:49:39 Problem 2367
最简单的贪心法就能0msAC。。但是要注意坑 (59) lilingfei 2015-04-22 13:09:24 Problem 1083
- 仁兄一定要看好改变流量的是哪一条边 (78) P1115876559 2016-04-28 17:08:44 Problem 3068
帮忙测一下这组数据 65 65 513 1 8 8 是不是152啊? (0) moxiaomomo 2010-04-12 16:26:34 Problem 1017
- 不懂的进 (77) 15874145100 2016-04-28 14:40:37 Problem 2826
|