随笔分类 - bfs
摘要：Description Description 题解 原题怪出现了 （戳我） 代码
阅读全文
摘要：Description 给定一棵有根树（根节点为1），每个点都带有权值，对于点u，其权值设为a[u]，其父亲为fa[i]。现有两个函数f1,f2，定义如下：如果u=1，f1[u]=a[u],f2[u]=1否则如果f1[fa[u]]+1<a[u] f1[u]=a[u],f2[u]=1;如果f1[fa[
阅读全文
摘要：Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。 Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动
阅读全文
摘要：Description A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。 Description A国有n个城市，
阅读全文
摘要：Description 有一块矩形土地被划分成 n*m 个正方形小块。这些小块高低不 平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个 方向的四块地中，但是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。 给定每个小块的高度，求每个小块的积水高度。
阅读全文
摘要：Description 从前有个包含n个点，m条边，无自环和重边的无向图。对于两个没有直接连边的点u;v，你可以将它们合并。具体来说，你可以删除u;v及所有以它们作为端点的边，然后加入一个新点x，将它与所有在原图中与u或v有直接连边的点连边。你需要判断是否能通过若干次合并操作使得原图成为一条链，如果
阅读全文
摘要：Description 有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走。 主角有以下3种操作
阅读全文
摘要：Description 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同
阅读全文
摘要：Description 在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球： 任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球
阅读全文
摘要：Description 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1. 查询 u 到根路径上的第一条黑色边的标号。2. 将 u 到 v 路径上的所有边的颜色设为黑色。 Description 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1. 查询 u 到根路径上
阅读全文
浙公网安备 33010602011771号