2014年5月26日
daning links 系列
摘要： 1001 Easy Finding POJ-37401002 Power Stations HDOJ-36631003 Treasure Map ZOJ-32091004 Lamp HDOJ-28281005 whosyourdaddy HDOJ-34981006 Bomberman - Just ... 阅读全文
posted @ 2014-05-26 18:39 HYDhyd 阅读(135) 评论(0) 推荐(0) 编辑
网络流
摘要： 【HDU】1532 Drainage Ditches（根蒂根基） [最大流]3549 Flow Problem（根蒂根基） [最大流]3572 Task Schedule [最大流]任务分派，断定满流2732 Leapin"" Lizards（难） [最大流]3338 Kakuro Extensio... 阅读全文
posted @ 2014-05-26 18:39 HYDhyd 阅读(165) 评论(0) 推荐(0) 编辑
比赛图系列
摘要： 比赛图下的哈密顿题目Strange Country II ZOJ-3332Task Sequences POJ-1776The book SGU-122Tour Route POJ-3780Tour Route HDOJ-3414 阅读全文
posted @ 2014-05-26 18:37 HYDhyd 阅读(140) 评论(0) 推荐(0) 编辑
拓扑排序系列
摘要： 【HDU】1285 断定比赛名次2094 产生冠军2647 Reward3342 Legal or Not1811 Rank of Tetris 拓扑+并查集3231 三维拓扑【POJ】1094 Sorting It All Out Floyd+拓扑2367 Genealogical tree366... 阅读全文
posted @ 2014-05-26 18:37 HYDhyd 阅读(178) 评论(0) 推荐(0) 编辑
欧拉回路系列
摘要： 【HDU】1878 欧拉回路 断定3018 Ant Trip 一笔画题目11162894 兹鼓欧拉回路19563472 混淆欧拉【POJ】2513 欧拉路1041 John""s trip 欧拉回路1386 Play on Words 单词接龙2230 Watchcow 欧拉回路2513 Color... 阅读全文
posted @ 2014-05-26 18:36 HYDhyd 阅读(156) 评论(0) 推荐(0) 编辑
2-sat
摘要： HDU】3062 Party1824 Let""s go home3622 Bomb Game3715 Go Deeper1815 Building roads2723 Get Luffy Out1816 Get Luffy Out *1814 Peaceful Commission4115 Eli... 阅读全文
posted @ 2014-05-26 18:35 HYDhyd 阅读(126) 评论(0) 推荐(0) 编辑
lca
摘要： 1330 Nearest Common Ancestors1470 Closest Common Ancestors1986 Distance Queries3417 Network3728 The merchant LCA+并查集，更新询问2763 Housewife Wind LCA+树状数组 阅读全文
posted @ 2014-05-26 18:35 HYDhyd 阅读(124) 评论(0) 推荐(0) 编辑
强双联通
摘要： 【HDU】强连通:1269 迷宫城堡 断定是否是一个强连通2767 Proving Equivalences 至少加几条边让全部图变成强连通3836 Equivalent Sets 至少加几条边让全部图变成强连通1827 Summer Holiday 传递的最小费用3072 Intelligence... 阅读全文
posted @ 2014-05-26 18:34 HYDhyd 阅读(224) 评论(0) 推荐(0) 编辑
最大团&稳定婚姻系列
摘要： 【HDU】1530 Maximum Clique1435 Stable Match3585 maximum shortest distance 二分+最大团1522 Marriage is Stable1914 The Stable Marriage Problem【POJ】1129 四色定理 着色... 阅读全文
posted @ 2014-05-26 18:34 HYDhyd 阅读(234) 评论(0) 推荐(0) 编辑
km算法
摘要： 【HDU】2255 奔小康赚大钱1533 Going Home1853 Cyclic Tour3488 Tour3435 A new Graph Game2426 Interesting Housing Problem2853 Assignment3718 Similarity3722 Card G... 阅读全文
posted @ 2014-05-26 18:33 HYDhyd 阅读(227) 评论(0) 推荐(0) 编辑
二分匹配
摘要： 通俗匹配，多重匹配【HDU】1068 Girls and Boys1150 Machine Schedule1151 Air Raid1179 Ollivanders: Makers of Fine Wands since 382 BC.1281 棋般游戏1498 50 years， 50 colo... 阅读全文
posted @ 2014-05-26 18:32 HYDhyd 阅读(150) 评论(0) 推荐(0) 编辑
最短路&查分约束
摘要： 【HDU】1548 A strange lift 根蒂根基最短路（或bfs）★2544 最短路 根蒂根基最短路★3790 最短路径题目 根蒂根基最短路★2066 一小我的观光 根蒂根基最短路（多源多汇，可以建树超等源点和终点）★2112 HDU Today 根蒂根基最短路★1874 通顺工程续 根蒂... 阅读全文
posted @ 2014-05-26 18:31 HYDhyd 阅读(226) 评论(0) 推荐(0) 编辑
最小生成树
摘要： 【HDU】1213 How Many Tables 根蒂根基并查集★1272 小希的迷宫 根蒂根基并查集★1325&&poj1308 Is It A Tree？ 根蒂根基并查集★1856 More is better 根蒂根基并查集★1102 Constructing Roads 根蒂根基最小生成树... 阅读全文
posted @ 2014-05-26 18:28 HYDhyd 阅读(195) 评论(0) 推荐(0) 编辑