UISG103的博客

题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z，每两个整数之间用一个空格隔

题目描述一个国家有n个城市和m个双向道路连接他们。技术发展导致道路上行驶的车辆越来越多，越来越快，这导致出现问题：两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。把道路改为单向会付出一些代价，例如以前可达的那些城市中的一些可能在更改后不再可达。政府编制了一系列重要的城市对，必须从第一个城市开始，到达第二个城市。你的任务是确定每条道路的方向，确保存在解

题目描述一个无向图被称为“虫图”，当且仅当：①它是一棵树；②存在某条树中的简单路径 p，满足树中任何一个点到 p 的最短距离不超过 1。现在给出一个 n 个结点 m 条边的无向图 G，没有重边，可能有自环。定义一次合并操作是：对于两个不同的结点 a 和 b，将它们合并成新结点 w，原图中如果存在边(x, a) 或者(x,b)，那么新图中就存在边(x, w) 。问最少要用多少次合并操

题目描述Treeland有n个城市,标号从1...n（1≤n≤5000）。有n-1条双向道路连接了n个城市构成一颗树。Treeland的居民想要建造一套 TPS系统(Treeland Positioning System)。TPS是一个能帮助人定位他在哪个城市的系统。系统由k个信号塔构成，每个信号塔被安放在一个城市。当一个人打开他的TPS接收器的时候他能得到他与每一个信号塔的距离(这里距离

题目描述已知有一棵有根树，树的形态未知，但是已知树的最大深度为D，并且深度为i的结点有Ci个（1≤i ≤D）。求在所有可能的树中， 直径最长的树的直径是多少？输入格式第1行：1个整数D，表示最大的深度第2行：D个整数，表示Ci输入数据保证存在至少一棵可能的树。输出格式第1行：1个整数，表示答案。输入样例 22 2输出样例4

题目描述输入n个字符串s[i]，现在需要给它们从0到n-1标号，满足m个限制条件。每个条件形如标号为ai的字符串是标号为bi的字符串的前缀。求标号方案数，答案模10^9+7输出。输入格式第1行：1个整数n（n≤50），表示字符串的个数接下来n行，每行1个字符串s[i]（length(s[i])≤50）接下来1行：1个整数m，表示限制条件的个数接下来2行：第1行有m个

Problem DescriptionGiven a simple unweighted graph G(an undirected graph containing no loops nor multiple edges) with n nodes and m edges. Let Tbe a spanning tree of G .We say that a cut in G

题目描述FJ有N(2            F1 --- (13) ---- F6 --- (9) ----- F3            |                                                  |           (3)                                               |

题目描述Bessie和Jon每天都要去他们所居住的小镇的某些地方游玩。有趣的是，他们居住的小镇是一个树的结构，也就意味是，小镇的每个地方之间有且仅有一条通路（不是指一条边，而是指一条通路），每个地方都会有且仅有一个父亲地点（除了小镇的城镇中心，它没有祖先）。小镇共有N个地点(1 Bessie和Jon决定每天都要在游玩后见面，他们见面的地点总是在他们游玩的两个地方之间的那条通路中，离城镇

题目描述小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果，他把两张卡片用线串起来，如果两张卡片上的数字分别为Pa和Pb，他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片，就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。输入格式第一行包含一个正整数N（15)接下来N行，每行一个正整数Pi（17)

题目描述顾名思义.给一棵有根树，以及一些询问，每次询问树上的2 个节点A、B，求它们的最近公共祖先.输入描述第一行一个整数N.接下来N 个数，第i 个数Fi 表示i 的父亲是Fi. 若Fi = 0,则i 为树根.接下来一个整数M.接下来M 行，每行2 个整数A、B，询问节点(A xor LastAns)、(Bxor LastAns)的最近公共祖先. 其中LastAns 为上

题目描述有n个节点，m条边，点和边都带权有q个如下形式的询问：从节点x出发，经过权值不超过w的边所能到达的所有节点中，最大的点权是多少。n,m,q≤20w输入第一行：n,m接下来一行n个数表示点权接下来m行表示边，每行三个数，前两个是端点，第三个是权值接下来一行是Q接下来Q行，每行两个数x和w（均需要异或lastans，lastans初始为0）

题目描述LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。输入格式第一行一个整数N(1接下来N行，每行一个小写字母单词