摘要：
[A/C 2007] 数据备份（网络流，堆） 给你N各点的位置和K条链，需要用这些链把2K个点连起来，使得链的总长最短。可以随意选择要链的点。n=100000。 这道题居然可以用堆…… 首先，不能把区间一股脑加进去，因为有点可能会被重复连接。处理方法是这样的：若选择了第i个区间，那就把i，区间i 1 阅读全文
摘要：
御坂网络（枚举基准，二分图） 现在有n个A点，m个B点（n,m include include include using namespace std; const int maxn=205 2, INF=1e9; const double PI=3.1415926535898; double sq 阅读全文