随笔分类 -  基础图论

Codeforces - tag::flows 大合集 [完坑 x14]
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文
posted @ 2018-08-01 21:25 Caturra 阅读(234) 评论(0) 推荐(0)
Codeforces - tag::graphs 大合集 [占坑]
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文
posted @ 2018-07-01 02:26 Caturra 阅读(225) 评论(0) 推荐(0)
BZOJ - 2115 独立回路 线性基
摘要：Xor 阅读全文
posted @ 2018-05-01 02:30 Caturra 阅读(240) 评论(0) 推荐(0)
SCU - 4439 最小点覆盖
摘要：Vertex Cover 阅读全文
posted @ 2018-04-22 01:06 Caturra 阅读(188) 评论(0) 推荐(0)
UESTC - 1147 求最短路方案数
摘要：喵喵喵喵? 阅读全文
posted @ 2018-02-14 22:22 Caturra 阅读(297) 评论(0) 推荐(0)
BZOJ - 1003 DP+最短路
摘要：这道题被马老板毒瘤了一下,TLE到怀疑人生 //然而BZOJ上妥妥地过了(5500ms+ 400ms+) 要么SPFA太玄学要么是初始化block被卡到O(n^4) 不管了,不改了 另外DP方程值得学习 C++ include define rep(i,j,k) for(int i=j;i vec[ 阅读全文
posted @ 2018-01-27 15:42 Caturra 阅读(121) 评论(0) 推荐(0)