摘要：
#题目大意 ρ有一个二分连通无向图，X 方点、Y 方点均为n个（编号为1 ~ n）。 这个二分图比较特殊，每一个Y 方点的度为2，一条黑色边，一条白色边。 所有黑色边权值均为a ，所有白色边权值均为b 。 选择一个X 方点，代价为连接的所有边的权值之和。 激活一个Y 方点，需要选择至少一个与之相邻的 阅读全文
posted @ 2020-11-26 20:41
pzr小蒟蒻
阅读(130)
评论(0)
推荐(0)
摘要：
#题目大意 #解题思路 把贡献点和询问点都扔到数轴上 考虑分成a[j]<=c[i]和a[j]>c[i]处理 对于a[j]<=c[i]显然有(b[j]-b[k])/(c[k]-c[j])>=d[i]时j更优 那么用单调队列维护贡献点的凸壳 对于查询点直接二分即可 对于a[j]>c[i]同理 #代码 # 阅读全文
posted @ 2020-11-26 20:15
pzr小蒟蒻
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号