Gravatar
Rapiz
积分:1624
提交:386 / 700
62行。可能是 cogs 这题最结构化的代码。

Gravatar
转瞬の电流
积分:267
提交:81 / 216

Gravatar
小e
积分:951
提交:261 / 534
被逼无奈, 开大栈了.

Gravatar

积分:40
提交:18 / 50
为何不直接暴力搜索过呢?
啊哈哈,虽然时间超级慢,但是毕竟最好想呢

Gravatar
甘罗
积分:2310
提交:645 / 1261
Sap又短又快,赞~

Gravatar
小e
积分:951
提交:261 / 534
%%%
木人大神
%%%
ONCE_AGAIN大神
我是数学渣

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
开错数组,WA一次

Gravatar
sxysxy
积分:2485
提交:603 / 1120
好久没打主席树了,,复习一下。。。20倍空间,数据离散化....

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
22行。。。

题目 961 公路乘车 AAAAAAAAAA
2016-10-26 19:30:24
Gravatar
Smile
积分:550
提交:202 / 454
回复 @Janis :
求解释, 不懂

题目 2461 图论
2016-10-26 19:16:21
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
好慢。。。
因为小数错了4个点。。。

Gravatar
Janis
积分:590
提交:224 / 498
回复 @liu_runda :
原题目蜜汁没说,感谢补充
已修改

题目 2458 一二三四五
2016-10-26 19:04:59
Gravatar
Janis
积分:590
提交:224 / 498
看标程请戳

题目 2461 图论 AAAAAAAAAA
2016-10-26 19:03:07
Gravatar
lingyixiaoyao
积分:1775
提交:1110 / 2432
kruskal 和 spfa,忘赋初值,跪了好几次,
AC

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
[size=48]
老夫聊发少年狂,
配对堆,不用方,
堆优化后,干过JSX
[/size]

题目 1735 智爷的传送门
2016-10-26 17:58:11
Gravatar
Rapiz
积分:1624
提交:386 / 700
我居然还一个个分解……忘了天然位运算了

Gravatar
小e
积分:951
提交:261 / 534
@叶子
确实如此%%%. 不过某种意义上SPFA是Bellman-Ford的变体呀, SPFA的常数据说也在Bellman-Ford的论文中得到过阐述.(没见过世面, 心虚ing)

题目 1735 智爷的传送门
2016-10-26 17:32:13
Gravatar
小e
积分:951
提交:261 / 534
作为一个SPFA的死忠饭, 今天上午考试被SPFA抛弃了, 不爽, 所以SPFA不稳定啊(实际上国际上几乎不承认SPFA), 求最短路时慎用!慎用!慎用! 毕竟堆优化的Dijkstra的理论复杂度是O((m+n)logn), 而SPFA的常数"一般不会超过"2m, 2m! 唉, 人傻常数大如圣伯纳.

Gravatar
Hzoi_Go灬Fire
积分:2026
提交:666 / 1225
论快读的速度

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
回复 @小e :
SPFA常数大如狗,见过Bellman-Ford碾压SPFA否