~图论~
文章平均质量分 93
Regina8023
meow meow meow
展开
-
【BZOJ 1093】 [ZJOI2007]最大半连通子图
求最大弱连通子图~ tarjan缩点+topsort~原创 2015-01-31 23:33:42 · 994 阅读 · 0 评论 -
【BZOJ 1064】 [Noi2008]假面舞会
非常巧妙的图论~ 详细题解~原创 2015-02-01 09:01:34 · 1272 阅读 · 0 评论 -
【BZOJ 1576】 [Usaco2009 Jan]安全路经Travel
最短路径树+并查集/树链剖分~ 详细题解~原创 2015-02-03 23:17:16 · 1193 阅读 · 2 评论 -
【BZOJ 1375】 [Baltic2002]Bicriterial routing 双调路径
分层图的spfa+线段树优化~ 朴素做法+优化做法~原创 2015-02-16 11:29:17 · 1946 阅读 · 0 评论 -
【BZOJ 2657】 [Zjoi2012]旅游(journey)
巧妙的建图+树的直径~原创 2015-03-17 20:11:56 · 1440 阅读 · 0 评论 -
【BZOJ 2208】 [Jsoi2010]连通数
tarjan缩点+topsort+状态压缩~原创 2015-04-02 14:32:59 · 1178 阅读 · 0 评论 -
【BZOJ 1880】 [Sdoi2009]Elaxia的路线
思路题:spfa+topsort~原创 2015-04-02 15:00:08 · 1391 阅读 · 0 评论