摘要：
题面 Problem B. Black and White 题目大意：有一个$n$ \(\times\) $m$的网格，网格之中的格子有黑白两种颜色。 被(0,0),(0,1),(1,0),(1,1)包围的格子是白色，一个格子周围的四个格子的颜色与其都不相同。 现要从(0,0)走到(n,m)，每次只 阅读全文
摘要：
题面 Problem C. Conquer the World &&loj6405 征服世界 题目大意：给定一棵树，树有边权。每个点上有$a_i$个士兵，且每个点最终需要$b_i$个士兵。 求最小代价。 \(n\) \(\leq\) $2.5*10^5$,\(a_i\),\(b_i\) \(\leq 阅读全文
摘要：
题面这里有 Problem E. Contamination 题目大意： 平面上有$n$个两两相离的圆，给定它们的坐标和半径。 有$q$次询问，每次给定两个点$p$,\(q\)，给出它们的坐标以及在y轴的可移动范围$[ymin,ymax]$，问两点能否互相到达。 \(n,q\) \(\leq\) 1 阅读全文