图论篇
文章平均质量分 74
田益铭
这个作者很懒,什么都没留下…
展开
-
hdu1285 确定比赛名次(拓扑排序多种方法)
hdu1285 确定比赛名次(拓扑排序多种方法)原创 2014-07-21 16:02:41 · 6148 阅读 · 0 评论 -
hdu4857 & BestCoder Round #1 逃生(拓扑逆排序+优先队列)
hdu4857 & BestCoder Round #1 逃生(拓扑逆排序+优先队列)原创 2014-07-22 19:42:02 · 1659 阅读 · 3 评论 -
hdu 4975 A simple Gaussian elimination problem.(网络流,判断矩阵是否存在)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4975 Problem Description Dragon is studying math. One day, he drew a table with several rows and columns, randomly wrote numbers on each elements...原创 2014-08-21 21:16:55 · 1826 阅读 · 1 评论 -
HDU 2454 Degree Sequence of Graph G(Havel定理 判断简单图的存在)
HDU 2454 Degree Sequence of Graph G(Havel定理 判断简单图的存在)原创 2014-10-05 18:44:52 · 2035 阅读 · 0 评论 -
HDU 3062 Party(2-sat 模板题 tarjan )
HDU 3062 Party(2-sat 模板题 tarjan )原创 2015-02-01 21:03:00 · 1561 阅读 · 0 评论 -
邻接表介绍
邻接表原创 2014-07-22 10:16:28 · 1510 阅读 · 0 评论 -
hdu 4940 Destroy Transportation system(sap dfs)
hdu 4940 Destroy Transportation system(sap dfs)原创 2014-08-12 18:29:47 · 2634 阅读 · 2 评论 -
拓扑排序((算法竞赛入门经典)刘汝佳)
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents【分析】(算法竞赛入门经典) 把每个变量看成一个点,“小于”关系看成有向边,则我们得到了一个有向图。这样,我们的任务实际上是把一个图的所有结点排序,使得每一条有向边(u,v)对应的u都排在v的前面。在图论中,这个问题称为拓扑排序。 不难发现:如果图中存...原创 2014-07-21 15:30:43 · 5025 阅读 · 1 评论