回复 @水中音 :
神了!

第一次写$O(|V|^2)$版本的dijkstra……

回复 @JSX :
哦打错了……我刚看到这道题的时候想的是个依赖H/K的莫比乌斯……= =

充分利用条件$H-L \leq 10^5$.....

感觉考场上我要是照着那个依赖(H-L)/K的莫比乌斯反演来做的话估计是要爆零了QAQ 这样直接递推还是比较爽的……

重新

交错了......

回复 @cstdio : Orzzzzzz

按高度的启发式合并真是太暴力了！！！！4.9s->0.4s啊！！！

哈希表的散列化存储

这题艹的窝也真是酸爽

maya这题数据貌似裸的非递归bst可完爆treap?

果然把“最优布线”的程序交过来就对呀。。。。

我就不信这组数据是 0.6 ,我可是用几何画板画的
8
9 3 0 6
5 8 3 4
5 1 1 10
4 3 5 7
9 2 0 6
4 5 2 5
1 6 2 5
4 6 4 7

总是喜欢打别人脸的人。总会有人来打你的脸

没错，我就是不爆边界不舒服斯基= =
p.s.……不要在意我的注释……我当时似乎强行把左偏树当做堆来理解了……囧

膜拜一楼神犇，写的高斯消元@Tctower

向量大法好，参数方程好，人在做，天在看，一般方程留祸患，除零爆炸天地灭，向量运算保平安，诚心诚念向量好，operator大法平安保，众生都为AC来，现世险恶忘前缘，OI弟子说真相，教你写题莫拒绝

回复 @Chenyao2333 :
跪跪跪，不跪还是人

回复 @BH2 :
貌似少了两个0=.=另外我不是大神