拓扑排序
关注
分享
扫一扫
happy_lcj
nothing
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1285 确定比赛名次 （拓扑算法）
拓扑算法[思想]： 一、从有向图中选取一个没有前驱的顶点（即入度为零），并输出之； 二、从有向图中删去此顶点以及所有与它相连的边（即与其相连的顶点的入度都减一）； 重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止。原创 2014-07-15 16:45:58 · 714 阅读 · 0 评论 -
poj 3687 Labeling Balls(拓扑算法)
题意：有n个球，重量各不相同，为1-n,现在要给其贴上标签（1-n） 规则为每个球的标签各不相同，且标签为a的球要比标签为b的重输出标签为1-n的重量，注意若有多组答案，输出让标签小的更轻的那组，即球号较小的球质量应取到最小原创 2014-07-15 16:58:40 · 640 阅读 · 0 评论 -
poj 1094 Sorting It All Out (拓扑排序)
题意：给定一系列关系（只存在大写字母），判断是否存在矛盾，或无法确定关系，或可以确定唯一的关系分析：利用拓扑排序，但是需要边输入关系边排序矛盾：判断是否存在环确定关系：能找出唯一的拓扑排序不能确定关系：不存在环，且所有关系处理后，关系仍无法确定原创 2014-10-30 16:59:35 · 821 阅读 · 0 评论