会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JinxiSui
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
拓扑排序
HDU 1285 - 确定比赛名次 ( 拓扑排序 )
摘要:题意给出N个队伍标号为1-N 现给出一些队伍的胜负关系,比如 p1, p2表示 p1战胜了p2 求一个排名,要求输出时编号小的队伍在前。 数据保证不会有环思路拓扑排序:每次找入度==0的点, 将这个点和从它发射的边删掉。在常规的拓扑排序中,若找不到这样的点说...
阅读全文
posted @
2018-08-14 16:41
JinxiSui
阅读(161)
评论(0)
推荐(0)
UVa 10305 - Ordering Tasks ( 拓扑排序, DFS, DAG )
摘要:题意假设有n个变量,还有m个二元组(u, v),分别表示变量u小于v。那么,所有变量从小大排列起来应该是什么样子的呢?例如,有4个变量a, b, c, d,若已知a #include #include using namespace std;const in...
阅读全文
posted @
2018-03-06 20:13
JinxiSui
阅读(144)
评论(0)
推荐(0)
公告