摘要:
【NOI2016】区间 题目描述 在数轴上有NN 个闭区间 [l_1,r_1],[l_2,r_2],...,[l_n,r_n][l1,r1],[l2,r2],...,[ln,rn] 。现在要从中选出MM个区间,使得这MM 个区间共同包含至少一个位置。换句话说,就是使得存在一个 xx ,使 阅读全文
摘要:
【货车运输】 题目要求的是求出点x到点y能运输的最大货物量,换句话说就是找到x到y的一条路径,使最小边权值尽可能大。 第一眼想到用类似最短路的方法,但是数据范围太大,如果个x,y都跑一遍最短路显然会超时。 其实不难发现,我们只需要选择尽可能大的边,让他们组成一颗颗最大生成树,保证了原来图的联通性,又 阅读全文