
dfs
ZXfoil
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj4059 [Cerc2012]Non-boring sequences
Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。 Input 第一行一个正整数T,表示有T组数据。每组数据第一行一个正整数n,表示序列的长度,1 <= n <= 200000。接下来一行n个不超过...原创 2018-10-29 15:38:23 · 258 阅读 · 0 评论 -
CEOI2017 One-Way Streets
题目描述 给定一张 nnn 个点 mmm 条边的无向图,现在想要把这张图定向。 有 ppp 个限制条件,每个条件形如 (xi,yi)(x_i,y_i)(xi,yi),表示在新的有向图当中,xix_ixi 要能够沿着一些边走到 yiy_iyi 。 现在请你求出,每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。 输入输出格式 输入格式: 第一行两个空格隔开的正整数...原创 2018-10-27 16:14:59 · 235 阅读 · 0 评论