摘要：
题目链接：bzoj2654 题目大意： 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。题解： 二分+MST 诶呀，题解好机智，，， 如果把所有白色边都减去一个delta后得到一个最小生成树的话，那么可以发现，这个生成树... 阅读全文
摘要：
题目链接：bzoj1018 题目大意： 一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 交通信息可以分为以下几种格式： Close r1 c1 r2 c2：相邻的两座城市(r1,c1)和(r2,c2)之间的道路被... 阅读全文