摘要：2654: tree 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 二分答案，然后跑最小生成树判断。 注意优先跑白色边。 code： include include include using namespace std; const 阅读全文

摘要：【洛谷 P2245】 星际导航 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度 阅读全文

摘要：【bzoj4242 水壶】 Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市 阅读全文