(倍增法究竟是什么……能吃吗……)反正我是Tarjan脑残粉>_<膜拜Tarjan
Orzzzzzzzzzzzzzzzzzzzzzz |
|
我想说加个qread速度快一倍 = =
|
|
在写最小生成树的时候没用“优先队列”本地30s+,用了priority_queue之后简直了->0.5s+
题目 1439 [NOIP 2013]货车运输
2014-11-04 18:52:24
|
|
只是想打个暴力看看能拿多少分,结果竟然AAAAAAAAAA,而且我是按60%数据范围写的代码,都没有运行错误。
我能说神魔。 |
|
那个广搜是谁加的分类,确认noip的数据能过?
|
|
好困
题目 1439 [NOIP 2013]货车运输
2014-10-29 21:11:57
|
|
最大生成树+深搜,感觉思路还是挺清晰的
|
|
裸的spfa竟然能拿60分……不可思议
题目 1439 [NOIP 2013]货车运输
2014-10-07 15:24:44
|
|
双向广搜就过了,可以不用LCA
|
|
怎么看怎么像网络流
题目 1439 [NOIP 2013]货车运输
2014-07-04 09:05:01
|
|
最大生成树水过
题目 1439 [NOIP 2013]货车运输
2014-04-05 13:49:52
|
|
最大生成树+LCA
LCA我用的是Tarjan, 然而最后有个地方不太会处理, 就用了很差的方法, 还好这题的数据没有卡我。 代码拿去吧, 真的很乱七八糟………… |
|
分析了一下,两天的t3全跪在了标记上。
题目 1439 [NOIP 2013]货车运输
2013-12-15 09:40:11
|
|
题目 1439 [NOIP 2013]货车运输
2013-11-29 20:23:11
|
|
比赛时莫名其妙就写跪了
题目 1439 [NOIP 2013]货车运输
2013-11-25 20:43:12
|