• 个人简介

    思维很弱

    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