摘要:
【传送门:BZOJ3732】 简要题意: 给出n个点,m条边的无向图,保证n个点联通,且给出每条边的权值 有k个询问,每个询问输入A,B,求出A到B的所有路径中的最长边的最小值 题解: 既然要求最长边的最小值,那么肯定是最小生成树啦 先建成最小生成树 然后如果要求A到B的路径上的最大值,就用倍增LC 阅读全文
摘要:
【传送门:BZOJ1121】 简要题意: 在一个平面直角坐标系中给出一个多边形,相邻边垂直且每条边与坐标轴平行,要求在所有顶点放置发射器或者接收器,每个发射器能发射光线,且方向为角平分线,可以在到达每条边后进行反射,每个接收器只能接受一个发射器的光线,求出最多能有多少对发射器和接收器 题解: 结论题 阅读全文