摘要: 1.floyed多源最短路 稳定的\(O(n^3)\)预处理,\(O(1)\)查询。 加深理解:floyed的最外层枚举k时,k是任意枚举的,也就是说k可以用来维护其他操作,如赋给每个点一个点权,sort一下,再跑floyed,此时的k就可以作为走过路径的点权最大值,可与最短路一起维护。 点击查看代 阅读全文
posted @ 2024-07-13 19:45 zhengchenxi 阅读(22) 评论(0) 推荐(1) 编辑
摘要: 《锦瑟》 唐·李商隐 锦瑟无端五十弦,一弦一柱思华年。 庄生晓梦迷蝴蝶,望帝春心托杜鹃。 沧海月明珠有泪,蓝田日暖玉生烟。 此情可待成追忆,只是当时已惘然。 《浣溪沙》 清·纳兰性德 谁念西风独自凉,萧萧黄叶闭疏窗,沉思往事立残阳。 被酒莫惊春睡重,赌书消得泼茶香,当时只道是寻常。 《唐多令》 宋· 阅读全文
posted @ 2024-07-13 19:17 zhengchenxi 阅读(45) 评论(2) 推荐(5) 编辑