随笔分类 -  图论

HDU4115-2-SAT
摘要：Alice和Bob玩n次剪刀石头布游戏 阅读全文
posted @ 2017-11-02 02:07 水明 阅读(401) 评论(0) 推荐(0)
HDU 6165-强连通分量+拓扑
摘要：给出一幅有向图，判定是否存在一对顶点互相不可达。 阅读全文
posted @ 2017-08-22 21:31 水明 阅读(256) 评论(0) 推荐(0)
Codeforces 723E-欧拉回路
摘要：给定一张无向图，将每条边变成有向边，使得出度等于入度的点最多。输出最终入度=出度点的个数和每条有向边。 阅读全文
posted @ 2017-07-19 01:26 水明 阅读(253) 评论(0) 推荐(0)
POJ 2255-已知二叉树前序中序求后序
摘要：水题……也可以不建立二叉树来做 阅读全文
posted @ 2017-06-17 17:10 水明 阅读(218) 评论(0) 推荐(0)
POJ 1128-DAG拓扑排序
摘要：给定一张边框覆盖图，求边框从上到下的关系 阅读全文
posted @ 2017-06-17 17:02 水明 阅读(295) 评论(0) 推荐(0)
POJ 3249-DAG的单源最短路径
摘要：给定几个带点权有向无环图，选一条从入度为0的起点走到出度为0的终点的路径，使得路径上的点权和最大。 阅读全文
posted @ 2017-06-14 03:53 水明 阅读(890) 评论(0) 推荐(0)