UISG103的博客

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

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

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

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

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

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