当前标签：图论

zoj 3644(dp + 记忆化搜索)

ihge2k 2014-03-18 22:12 阅读:390 评论:0 推荐:0

spfa求最长路

ihge2k 2014-03-04 19:10 阅读:1694 评论:0 推荐:0

poj 3895(求无向图的最大简单环）

ihge2k 2014-03-02 21:18 阅读:2560 评论:1 推荐:0

loj 1429(可相交的最小路径覆盖)

ihge2k 2014-01-24 16:55 阅读:297 评论:0 推荐:0

loj 1210 (求最少的加边数使得图变成强连通)

ihge2k 2014-01-22 15:23 阅读:395 评论:0 推荐:0

loj 1271

ihge2k 2013-10-30 18:10 阅读:229 评论:0 推荐:0

loj 1316(spfa预处理+状压dp)

ihge2k 2013-10-10 20:03 阅读:307 评论:0 推荐:0

loj 1150(spfa预处理+二分+最大匹配)

ihge2k 2013-10-06 00:06 阅读:273 评论:0 推荐:0

loj 1155(最大流）

ihge2k 2013-10-05 18:45 阅读:239 评论:0 推荐:0

loj 1168(Tarjan应用)

ihge2k 2013-10-03 17:00 阅读:241 评论:0 推荐:0

loj 1034(最小点基）

ihge2k 2013-10-02 23:04 阅读:207 评论:0 推荐:0

loj 1221(spfa判正环）

ihge2k 2013-09-26 19:09 阅读:303 评论:0 推荐:0

loj 1108(spfa判负环）

ihge2k 2013-09-26 18:30 阅读:593 评论:0 推荐:0

loj 1308(点双连通分量应用）

ihge2k 2013-09-25 21:47 阅读:638 评论:0 推荐:0

loj 1300( 边双联通 + 判奇圈）

ihge2k 2013-09-25 11:05 阅读:316 评论:0 推荐:0

loj 1063(求割点个数)

ihge2k 2013-09-24 21:20 阅读:234 评论:0 推荐:0

loj 1026( tarjan + 输出割边）

ihge2k 2013-09-24 20:24 阅读:292 评论:0 推荐:0

loj 1407(2-sat + 枚举 + 输出一组可行解 )

ihge2k 2013-09-24 19:37 阅读:444 评论:0 推荐:0

loj 1251(2-sat + 输出一组可行解）

ihge2k 2013-09-23 21:29 阅读:288 评论:0 推荐:0

hdu 4751(dfs染色)

ihge2k 2013-09-22 15:36 阅读:476 评论:0 推荐:1