摘要：
题目描述 给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。 现在要你选定一些边来构成一个图，要使得k个重要的点相互连通，求边的长度和的最小值。 输入 共m+2行 第1行：n,k,m，n个点，k个重要的点，m条边； 第2行共K个点 第3至第m+2行,每行包括3个数字,a,b,c 阅读全文
摘要：
题目描述 Coffee的世界里也是有棒棒糖卖的，Coffee买了N(1≤N≤50000)只连着的。这N只棒棒糖包裹在小塑料袋中，排成一列，相邻的两只棒棒糖的塑料袋是接起来的。为了方便，我们把棒棒糖从左到右编号为1..N。每只棒棒糖有一种口味。第i只的口味是ci(1≤ci≤50000)。两只棒棒糖i, 阅读全文
摘要：
题目描述 JYY有N个平面坐标系中的矩形。每一个矩形的底边都平行于X轴，侧边平行于Y轴。第i个矩形的左下角坐标为(Xi,Yi)，底边长为Ai，侧边长为Bi。现在JYY打算从这N个矩形中，随机选出两个不同的矩形，并计算它们的并的大小。JYY想知道，交的大小的期望是多少。换句话说即求在所有可能的选择中， 阅读全文
摘要：
题目描述 在Byteland的首都，有一个矩形围栏围起来的公园。在这个公园里树和访客都以一个圆形表示。公园有四个出入口，每个角落一个（1=左下角，2=右下角，3=右上角，4=左上角）。访客能通过这些出入口进出公园。访客在同时碰到一个角落的两条边时就可以通过该角落进出公园。访客在公园里可以自由地移动， 阅读全文
摘要：
题目描述 给你一棵以1为根的有根树，初始除了1号点为黑色外其余点均为白色。Bob初始在1号点。每次Alice将其中至多k个点染黑，然后Bob移动到任意一个相邻节点，重复这个过程。求最小的k，使得无论Bob怎样移动，经过的节点都是黑色节点。 输入 第一行，包含1个整数，n，表示建筑的数量。 接下来n- 阅读全文