标签:DFS和BFS

BZOJ3772 精神污染

Description: 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑…

BZOJ4828 [HNOI2017] 大佬

Description: 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大…

BZOJ 3131 [SDOI2013] 淘金

Description: 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候,所有的整数坐标点上均有一块金子,共N*N块。 一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i…

BZOJ3172 [TJOI2013] 单词

Description: 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input: 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组…