![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
~图论~
文章平均质量分 93
Regina8023
meow meow meow
展开
-
【BZOJ 1093】 [ZJOI2007]最大半连通子图
求最大弱连通子图~tarjan缩点+topsort~原创 2015-01-31 23:33:42 · 987 阅读 · 0 评论 -
【BZOJ 1064】 [Noi2008]假面舞会
非常巧妙的图论~详细题解~原创 2015-02-01 09:01:34 · 1255 阅读 · 0 评论 -
【BZOJ 1576】 [Usaco2009 Jan]安全路经Travel
最短路径树+并查集/树链剖分~详细题解~原创 2015-02-03 23:17:16 · 1183 阅读 · 2 评论 -
【BZOJ 1375】 [Baltic2002]Bicriterial routing 双调路径
分层图的spfa+线段树优化~朴素做法+优化做法~原创 2015-02-16 11:29:17 · 1933 阅读 · 0 评论 -
【BZOJ 2657】 [Zjoi2012]旅游(journey)
巧妙的建图+树的直径~原创 2015-03-17 20:11:56 · 1424 阅读 · 0 评论 -
【BZOJ 2208】 [Jsoi2010]连通数
tarjan缩点+topsort+状态压缩~原创 2015-04-02 14:32:59 · 1170 阅读 · 0 评论 -
【BZOJ 1880】 [Sdoi2009]Elaxia的路线
思路题:spfa+topsort~原创 2015-04-02 15:00:08 · 1376 阅读 · 0 评论