会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SXISZERO
ACM-ICPC
博客园
首页
新随笔
联系
订阅
管理
2015年3月26日
[POJ] 3687 Labeling Balls(拓扑排序)
摘要: 题目地址:http://poj.org/problem?id=3687反向建边,即重的球指向轻的球,注意重边,然后拓扑排序。从n-->1循环,即每次从入度为0的球里面选编号大的存(包含输入的逻辑关系中没出现的球)。最后不成立输出-1,否则正向输出编号。 1 #include 2 #include 3...
阅读全文
posted @ 2015-03-26 19:08 SXISZERO
阅读(130)
评论(0)
推荐(0)
编辑
公告