会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
瓜皮大哥
UESTC CS -> CMU MSIN
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论 -- 拓扑排序
BZOJ 1194 [HNOI2006]潘多拉的盒子 (图论+拓扑排序+tarjan)
摘要:题面:洛谷传送门 BZOJ传送门 标签里三个算法全都是提高组的,然而..这是一道神题 我们把这道题分为两个部分解决 1.找出所有咒语机两两之间的包含关系 2.求出咒语机的最长上升序列 我们假设咒语机$a,b$满足$a\in b$ 如果这个条件不成立,说明存在一个串$S$,$a$能输出,$b$不能输出
阅读全文
posted @
2019-01-22 19:05
guapisolo
阅读(208)
评论(0)
推荐(0)
2018 Oct week4
该文被密码保护。
posted @
2018-10-22 16:07
guapisolo
阅读(11)
评论(0)
推荐(0)
公告