俞越201811161904122
俞越201811161904122
全部文章
未归档
DS(1)
数论(2)
组合数学(1)
胡扯(10)
记录(1)
归档
标签
去牛客网
登录
/
注册
yuyue
Unlimited Passion!
全部文章
/ 未归档
(共3篇)
降智时刻
dijkstra算法在求最短路时不能有负权边,原因是贪心会挂。同样的最长路时不能有正权边。要用势能把负权边消除。势能只需要满足:若存在,则。有时可以快速算出。
2021-05-21
0
278
2020-11-22
求有向图强连通子图的optimization问题的时候,可以尝试ear decomposition 有向图G强联通,当且仅当G存在subsgraph G',使得G'能被ear decomposition GymC
2020-11-22
1
368
2020-10-29
总长固定的字符串集的长度种类数 ac自动机的fail树上,每个节点到根的路径上最多有个有用节点
2020-10-29
0
374