dxyinme-Zz

吐槽：这种标题也是没谁了题目描述 省府弟子乐天潭在条头日今的笔试中遇到了四道题，其中第一题是： 已知 n 和 t，构造一棵 n 个结点的树，使得边权和最大。 结点的编号为 1 到 n，对于边权 w(u,v) = GCD(u,v) &t。乐天潭很强势，一眼就知道了解法，但计算量实在过大，没办法只好偷偷掏出手机请你帮他写一个程序算出答案。 输入 第一行，两个整数 n (1 <= n <= 30

Time Limit: 10 SecMemory Limit: 128 MBDescription给你NNN个点的无向图 (1&amp;lt;=N&amp;lt;=15,000)(1 &amp;lt;= N &amp;lt;= 15,000)(1&lt;=N&lt;=15,000)，记为：1…N1…N1…N。图中有MMM条边 (1&amp;lt;=M&amp;lt;=30,000)(1 &...

time limit per test :1 secondmemory limit per test : 256 megabytesChouti was tired of the tedious homework, so he opened up an old programming problem he created years ago.You are given a connected...

Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description An abandoned country has n(n≤100000)n(n≤100000)n(n≤100000) villages which are numbered from 111 ...

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 题目描述有一个含 n 项的数列 A1 、A2 、… 、An。 虽然不知道每一项的具体值，但我们知道每一项的值要么为 0，要么为1。 而且我们可以花 Ci,j的费用询问数列中第 i 项到第 j项的异或和。 第 i项到第 j 项的异或和为

Time Limit: 1000MS Memory Limit: 65536KDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flat

给你一个有n个点和m条边的无向连通图,每条边都有一个权值w.我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差.询问从1到n的所有路径的Charm value的最小值.输入 第一行，有两个整数n,m(1≤n≤200,n−1≤m≤1000)，表示该图有n个点和m条边. 接下来m行，每行三个整数u,v,w(1≤u,v≤n,1≤w≤1000000)，表

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下

a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i(1≤i≤N)和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条i和j之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点,他会觉得数量太少。于是a180285拿出了他随身携

time limit per test : 2 secondsmemory limit per test : 256 megabytesYou are given an undirected graph consisting of nnn vertices. A number is written on each vertex; the number on vertex iii is aia_...