-
个人简介
思维很弱
PFA是写最短路径而不用堆优化的唯一的人。
他身材很高大;青白脸色,皱纹间时常夹些伤痕;
一部乱蓬蓬的花白的胡子。穿的虽然是女装,可是又脏又破,似乎十多年没有补,也没有洗。
他对人说话,总是满口O(kE),叫人半懂不懂的。
因为他姓S,别人便从描红纸上的“Shortest Path Faster Algorithm”这半懂不懂的话里,替他取下一个绰号,叫作SPFA。
SPFA一到机房,所有写代码的人便都看着他笑,有的叫道,“SPFA,你又TLE了!”
他不回答,对我说,“打1e5个结点,要2e5条边。”便排出一条队列。
他们又故意的高声嚷道,“你一定又被出题人卡了!”SPFA睁大眼睛说,“你怎么这样凭空污人清白……”
“什么清白?我前天亲眼见你被出题人卡到O(nm),吊着打。”
SPFA便涨红了脸,额上的青筋条条绽出,争辩道,“TLE不能算O(nm)……O(nm)!
卡常数的事,能算O(nm)么?”接连便是难懂的话,什么“SPFA的复杂度是O(kE)”,什么“可以证明k一般小于等于2”之类。
引得众人都哄笑起来;机房内外充满了快活的空气。
现在,我已经一年没看见也没听别人说过SPFA,SPFA大抵是死了吧!**
-
通过的题目
-
最近活动
题目标签
- 数据结构
- 7
- 树
- 5
- 图论
- 3
- tarjan
- 3
- 特殊题目
- 2
- 模板题
- 2
- 图
- 2
- 算法基础
- 1
- 倍增
- 1
- 割点
- 1
- 割边
- 1
- 字符串
- 1
- 字典树 (Trie)
- 1
- 动态规划
- 1
- 状压 DP
- 1