- kruskal比prim效率低好多~prim 32ms, kruskal 188ms~QAQ (0) xc19881023 2016-05-01 21:52:41 Problem 2349
- vjudge上竟然翻译成了中文——感动ing~ (0) xc19881023 2016-05-01 18:32:01 Problem 2349
- 英语好差~读懂题意就是裸prim~ (0) xc19881023 2016-05-01 18:16:15 Problem 1789
- 很有趣的一点，100次询问，预处理会TLE，直接暴力100次却不会 (246) saikyou 2016-05-01 18:04:12 Problem 2114
- 缩点后prim,32ms水过~ (0) xc19881023 2016-05-01 16:24:08 Problem 2421
- 堆优化对于prim是鸡肋~稀疏图直接kruskal (0) xc19881023 2016-05-01 14:50:00 Problem 1251
 oms！给力！prime算法就是好！ (1101) chenxuan123456789 2012-09-11 21:52:14 Problem 1251
- 2次spfa ,2000ms水过~:) (0) xc19881023 2016-04-30 22:07:24 Problem 1511
- 出这样的题不知道是考英语，还是考编程！！！好像就考研一样，用英语来卡人，搞得我考研希望破灭，这年代英语不好，还真一生受害！！！ (0) xiaoxiaohong 2010-03-28 13:59:15 Problem 1502
- 1A，atoi挺好用。。。 (0) jordandandan 2013-08-13 16:13:25 Problem 1502
- 开个数组记录子树节点个数的最大值，否则每次深搜开临时变量去算，会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
|
