ZZZZone的博客

[codeforces] Gym - 100814D Frozen Rivers (BFS + 二分)题目链接：Gym - 100814D Frozen Rivers 题目大意： 给nn个点， 之后2...n2...n行输入， 每行有一个pi,cip_i, c_i表示ii的父节点以及两点之间的边权。生成一棵树， 树从根节点开始融化， 每秒11单位长度当的速度,当到达第一个儿子节点， 到达其他儿子

[codeforces] Gym - 101246D Fire in the Country (BFS + 基础博弈)题目链接： D. Fire in the Country 题目大意： 给定nn个点，mm条边， 有一个机器人， 初始在一个号点， 两个人轮流操作， 每次可以让机器人走到一个相邻的点， 大火从一号点开始蔓延， 每次所有着火点相连的点都会被点着， 问最终谁让机器人走到着火点谁就输。

[codeforces] 877D. Olya and Energy Drinks (BFS)题目链接: D. Olya and Energy Drinks 题目大意: 给一个N * M的矩阵，给定起点和终点坐标，k代表沿同一个方向1s可以走1~k步， 问从起点走到终点最少需要多少秒，不能到达输出-1。 ‘#’表示墙， ‘.’表示路。数据范围: (1 ≤ n, m, k ≤ 1000)(1 ≤