123456

摘要： 扫描线+dp 先对坐标排序，然后·用set维护端点，每次插入左端点，扫描到右端点时删除。每次考虑新插入时分割了哪两个木板，自己分别连边，再删除原来的边，最后dp（好像得维护used，有环） #include<bits/stdc++.h> using namespace std; typedef pa 阅读全文