2021年7月13日
普通DP——CF1547EAir Conditioners
摘要： CF1547E——Air Conditioners 题目传送门： Priority Queue 这道题很显然一个格子会受到多个空调的影响，空调本身有一个温度，这个格子离空调越远温度越高，然后这个格子的温度为多个空调中最小值。 很显然我们不需要把每个空调对每个格子算出来，数据范围不允许我们这么暴力。我 阅读全文
posted @ 2021-07-13 15:34 斌斌翻水水 阅读(83) 评论(0) 推荐(0)
DFS寻找有向图环的循环节点和多路径到达节点（CF1547G）
摘要： DFS寻找有向图环的循环节点和多路径到达节点（CF1547G） 题目链接：CF1547G--How Many Paths? 这道题从1开始出发去到达其他点v： 如果v点不能被到达则v的权值为0 从1到v有多条路径且数量有限则v的权值为2 从1到v只有1条路径则v的权值为1 从1到v有多条路径则v的权 阅读全文
posted @ 2021-07-13 13:23 斌斌翻水水 阅读(190) 评论(0) 推荐(0)