传送门 题目大意 给出一些墙,水从高往低流,每次只能到达一面墙,选择一个路径,使得路径上的流量的最小值最大. 分析 这是一道经典的扫描线题,我们发现能够合法的线段对数至多只有n对.将一条线段拆成两个点,自左向右排序依次加入set中,按照高度关系将它们相连,详见代码(也可以用线段树做这道题,有时间再补吧qwq). 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string>…

扫描线+dp 先对坐标排序,然后·用set维护端点,每次插入左端点,扫描到右端点时删除.每次考虑新插入时分割了哪两个木板,自己分别连边,再删除原来的边,最后dp(好像得维护used,有环) #include<bits/stdc++.h> using namespace std; typedef pair<int, int> PII; , inf = ; struct data { int l, r, h; data(, , ) : l(l), r(r), h(h) {} } ed[…

2014-06-03 Created By BaoXinjian…

1.Javaweb 技术的结构  1.1 技术结构图…