摘要：
给定一张$n$个点的图，依次往里面加入$m$条边，每条边有一个边权。每加入一条边之后，都要先判断是否存在一个边集使得所有点度数都是奇数，然后求出这个边集最大边权的最小值。 阅读全文
posted @ 2020-12-03 09:54
TheLostWeak
阅读(119)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的树，陷阱在房间$A$，一只老鼠在房间$B$。管理员每回合可以堵住一条边或者疏通一条边；老鼠每回合走一条边，它走过的边也会被堵住。求管理员至少操作几次才能把老鼠赶到房间$A$。 阅读全文
posted @ 2020-12-03 07:19
TheLostWeak
阅读(115)
评论(0)
推荐(0)
摘要：
给定一个$W\times H$的网格图，其中有$n$个点上的核电站核泄漏了。每个核电站有两个参数$a_i,b_i$，表示距离它契比雪夫距离为$d$的点将会受到$\max\{a_i-b_i\times d,0\}$单位的核辐射。$q$次询问，每次求一个子矩阵中所有点受到的平均辐射量。 阅读全文
posted @ 2020-12-03 06:41
TheLostWeak
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号