会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kedebug
WTF
博客园
首页
新随笔
联系
订阅
管理
2013年5月12日
POJ 3687 Labeling Balls(拓扑排序)
摘要: 题意: 标号为 1~n 的 N 个球,满足给定的 M 个编号约束关系,输出最终满足关系的球的标号。
阅读全文
posted @ 2013-05-12 16:14 kedebug
阅读(672)
评论(0)
推荐(0)
编辑
POJ 3592 Instantaneous Transference(Tarjan缩点 + 记忆化搜索)
摘要: 题意: 一辆坦克从 N*M 矩阵的左上角出发,每次往右或往 下走一格,每格可以是 '#' (表示不可以走), '*' 表示传送门,或者是数字, 表示在该格可以获得的值(只能取一次),传送门可以传送到指定位置,你可以选择被传送或者走相邻的格,问坦克可以获得的值的和最大为多少。
阅读全文
posted @ 2013-05-12 13:56 kedebug
阅读(586)
评论(0)
推荐(0)
编辑
公告