|
自己写的Kruskal+Tarjan超时了......
题目 1439 [NOIP 2013]货车运输
2021-09-24 19:28:04
|
|
|
|
构造倍增数组的时候运算顺序出错卡了一上午.挂起来引以为戒.
|
|
终于用树链剖分和稀疏表AC了这道题。(>﹏<)
|
|
敲错一个字母结果两个A折磨我半天。。。
|
|
4 3
1 2 4 2 3 3 3 1 1 3 1 3 1 4 1 3
题目 1439 [NOIP 2013]货车运输
2017-10-27 09:30:12
|
|
新人求助，火车运输那题，本机AC提交RE。。
|
|
倍增写劣了啊..跳到同一深度的时候把x和y搞混了...
调试了一下午+一晚上.. 中午来机房终于A了.. |
|
启发式合并
|
|
cogs数据水。最大生成树+spfa应该是60分。。
|
|
没写 return 竟然能过样例= =
题目 1439 [NOIP 2013]货车运输
2017-06-11 15:10:55
|
|
192行kruscal + 树练剖分一A之
[label=success]爽啊[/lable] |
|
SPFA水过，这数据也太弱了
|
|
最大生成树+LCA（不用倍增也可以过呢w）[小心父节点的初始化条件噢w
|
|
树剖第一发开小存边的数组了，我还是自己跪键盘去吧
|
|
数据好水。。。。
题目 1439 [NOIP 2013]货车运输
2016-11-08 14:46:36
|
|
每次询问居然允许on……
题目 1439 [NOIP 2013]货车运输
2016-11-02 23:58:34
|
|
kruskal 和 spfa，忘赋初值，跪了好几次，
AC
题目 1439 [NOIP 2013]货车运输
2016-10-26 18:33:25
|
|
......我这是怎么了, 竟然不找LCA直接区间查询了, 于是EEEEEEEEEE
 |
|
|