随笔分类 -  旧博客

图论
摘要：lyd 阅读全文
posted @ 2021-03-28 21:04 PotremZ 阅读(537) 评论(0) 推荐(1)
BZOJ 1999 [Noip2007]Core树网的核 樹的直徑
摘要：樹的直徑 阅读全文
posted @ 2021-03-28 21:01 PotremZ 阅读(65) 评论(0) 推荐(0)
Contest Hunter Adera6C 網絡升級 樹的直徑 樹形DP
摘要：樹形DP 阅读全文
posted @ 2021-03-28 20:57 PotremZ 阅读(78) 评论(0) 推荐(0)
codeforces NCPC2015 GYM 100781A Adjoin the Networks 圖的直徑
摘要：圖的直徑 阅读全文
posted @ 2021-03-28 20:55 PotremZ 阅读(87) 评论(0) 推荐(0)
codeforces CF986C AND Graph 建圖 dfs
摘要：建圖 dfs 阅读全文
posted @ 2021-03-28 20:53 PotremZ 阅读(92) 评论(0) 推荐(0)
codeforces CF487E Tourists 边双连通分量 树链剖分
摘要：边双连通分量 树链剖分 阅读全文
posted @ 2021-03-28 20:51 PotremZ 阅读(93) 评论(0) 推荐(0)
codeforces CF986A Fair 图论 多源BFS
摘要：多源BFS 阅读全文
posted @ 2021-03-28 20:46 PotremZ 阅读(92) 评论(0) 推荐(0)
codeforces CF981C Useful Decomposition 菊花图性质
摘要：菊花图 阅读全文
posted @ 2021-03-28 20:39 PotremZ 阅读(110) 评论(0) 推荐(0)
POJ3613 Cow Relays 矩阵快速幂 Floyd
摘要：矩阵快速幂 Floyd 阅读全文
posted @ 2021-03-28 20:35 PotremZ 阅读(95) 评论(0) 推荐(0)
BZOJ 1997: [Hnoi2010]Planar 2-SAT
摘要：2-SAT 阅读全文
posted @ 2021-03-28 20:33 PotremZ 阅读(57) 评论(0) 推荐(0)
codeforces CF732F Tourist Reform Tarjan边双连通分量
摘要：双连通分量 阅读全文
posted @ 2021-03-28 20:24 PotremZ 阅读(144) 评论(0) 推荐(0)
codeforces CF949C Data Center Maintenance Tarjan强连通分量
摘要：强连通分量 阅读全文
posted @ 2021-03-28 20:22 PotremZ 阅读(66) 评论(0) 推荐(0)
codeforces CF402E Strictly Positive Matrix Tarjan强连通分量
摘要：强连通分量 阅读全文
posted @ 2021-03-28 20:21 PotremZ 阅读(68) 评论(0) 推荐(1)
codeforces CF36E Two Paths 欧拉回路
摘要：欧拉回路 阅读全文
posted @ 2021-03-28 20:16 PotremZ 阅读(90) 评论(0) 推荐(0)
codeforces CF209C Trails and Glades 欧拉回路
摘要：欧拉回路 阅读全文
posted @ 2021-03-28 20:15 PotremZ 阅读(81) 评论(0) 推荐(0)
PKUACM 2018 A: Wife (C18A) 差分约束/DP
摘要：DP 阅读全文
posted @ 2021-03-28 20:08 PotremZ 阅读(60) 评论(0) 推荐(0)
POJ1201 Intervals & TYVJ 1589 西瓜种植 差分约束
摘要：差分约束 阅读全文
posted @ 2021-03-28 20:05 PotremZ 阅读(75) 评论(0) 推荐(0)
[NOI2012] 迷失游乐园 概率 期望 基环树DP
摘要：概率 期望 基环树DP 阅读全文
posted @ 2021-03-28 19:39 PotremZ 阅读(96) 评论(0) 推荐(0)
codeforces CF983E NN country 树上倍增
摘要：树上倍增 阅读全文
posted @ 2021-03-28 19:17 PotremZ 阅读(118) 评论(0) 推荐(0)