DaoCaoRen___的博客

You are given an undirected unrooted tree, i.e. a connected undirected graph without cycles.You must assign anonzerointeger weight to each vertex so that the following is satisfied: if any vertex of the tree is removed, then each of the remaining conne..

一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？如图所示的数据，这棵树的直径为(1-2-3-6-9)这条路径，包含的边的个数为4，所以答案是4。Input第1行：一个整数n，表示树上的节点个数。(1<=n<=100000) 第2-n行：每行有两个整数u,v,表示u与v之间有一条路径。(1<=u,v<=n)Output输出一个整数，表示这棵树直径所包含的边的个数。SampleInputcopy

题目描述a180285 非常喜欢滑雪。他来到一座雪山，这里分布着mm条供滑行的轨道和nn个轨道之间的交点（同时也是景点），而且每个景点都有一编号i\space (1 \le i \le n)i(1≤i≤n)和一高度h_ihi​。a180285 能从景点ii滑到景点jj当且仅当存在一条ii和jj之间的边，且ii的高度不小于jj。与其他滑雪爱好者不同，a180285 喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是 a...

题目描述又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。但是，商店老板说最近有促销活动，也就是：如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}KI,J​元，更巧的是，K_{I,J}KI,J​竟然等于K_{J,I}KJ,I​。现在明明想知道，他最少要花多少钱。输入格式第一行两个整数，A,BA,B。接下来BB行，每行BB个数，第II行第JJ个为K_{I,J}KI,J​。我们保证...

题目描述给出一个NN个顶点MM条边的无向无权图，顶点编号为1\sim N1∼N。问从顶点11开始，到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M，为图的顶点数与边数。接下来MM行，每行两个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自环与重边。输出格式输出NN行，每行一个非负整数，第ii行输出从顶点11到顶点ii有多少条不同的最短路，由于答案有可能会很大，你只需要输出\bmod 1000...

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。Input第1行是测试数据的组数n，后

已知nn个整数x_1,x_2,\cdots,x_nx1​,x2​,⋯,xn​，以及一个整数kk（k<nk<n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k=3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：#include <iostream>#include <cmath>using namespace std;int num[20],n,m,sum,cnt;bool isprime(in...

在一个地图上有nn个地窖（n\le 20n≤20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式第一行一个整数nn，代表地窖的个数。第二行nn个整数，代表每个地窖的地雷个数。然后n-1n−1行中的第ii行有n-in−i个整数，其中的第jj个整数代表第ii个地...

在 W 星球上有nn个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好n - 1n−1条双向道路。每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如,在下图中,虚线所示道路两端分别有22个、44个国家，如果该道路长度为11，则费用为1 \times \lvert 2 - 4 \rvert =21×∣2−4∣=2。图中圆圈里的数字表示国家的编号。由于国家的数...

给出一颗有根树，总共nn个节点，如果一个节点的度不小于它所有的儿子以及他的父亲的度（如果存在父亲或者儿子），那么我们称这个点为pp节点，现在给你一棵树你需要统计出pp节点的个数。这里的度数指树上的度数，即一个节点的子节点数。输入格式输入的第一行包含一个整数tt（1\le t\le 1001≤t≤100），表示数据组数。接下来tt组数据，每组数据第一行一个数nn（1\le n\le 10001≤n≤1000），表示树的节点数。然后n-1n−1行，每行两个数xx，y...