会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcantaloupe
博客园
首页
新随笔
联系
订阅
管理
2017年3月26日
图论之拓扑排序 poj1128 Frame Stacking
摘要: 题目网址 http://poj.org/problem?id=1128 思路:遍历找出每一种字母出现的最大和最小的横纵坐标,假如本应出现字母A的地方出现了字母B,那么A一定在字母B之前,这就相当于点A到点B有一条有向边,这样就可以建立一张图进行拓扑排序(拓扑排序不唯一,这里题目还要求输出所有结果,这
阅读全文
posted @ 2017-03-26 19:31 xcantaloupe
阅读(147)
评论(0)
推荐(0)
编辑
公告