会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tak_fate
博客园
首页
新随笔
联系
订阅
管理
2016年10月31日
(拓扑排序)POJ - 2367 Genealogical tree
摘要: 题意:一个家族里,人物关系很复杂,现在要排序每个人的话语权,要求每个祖先的话语权都要比子孙的高,输出话语权从大到小的顺序。 分析: 原本以为这题有坑,结果随便撸个普通的拓扑序列就A了,好水。 祖先指向子孙,每次取出入度为0即可。 代码:
阅读全文
posted @ 2016-10-31 20:21 tak_fate
阅读(204)
评论(0)
推荐(0)
公告