技术栈
化环为链
闻缺陷则喜何志丹
4 小时前
c++
·
数学
·
算法
·
计算几何
·
洛谷
·
化环为链
【计算几何 化环为链】P14165 [ICPC 2022 Nanjing R] 清空水箱|普及+
数学 计算几何 化环为链自来水厂最近建造了一种多边形水箱，水箱的厚度可以忽略不计。为了启用水箱，工程师们准备在水箱上安装若干出水阀门。一个出水阀门可以被看作水箱上的一个点，当阀门打开时，水箱里的水会从阀门流出。
我是有底线的