题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值...
并查集 题目 图论 题目 树 题目 资源参考 倍增LCA LCA和RMQ Tarjan LCA 倍增 题目 DP 题目
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=50...
【卧薪尝胆】题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则...
【理解】容量为M的背包,和N种物品。每种物品都有三个属性,vi,wi,与ci,分别表示这种物品的体积、价值和件数。从这些所给物品中,选出若干件,其体积之和不能超过背包容量,并...
1.分析题目现要将石子有次序地合并成一堆,要求&条件:规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。2.思考不难发现这需要进行区间操作,我...
题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 ...
题目描述 Description已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问,每个询问两个正整数,a和b,让你...