大水题，WA到吐了，结果发现犯了一弱智错误，擦 1.定义dept[]数组，主要用bfs ,将子节点的dept值累加父节点的dept值,遍历一颗或者若干树。从根节点（bepointed[]值为false的点）出发遍历全棵树。 2.存储方式：邻接表存边 vector+queue  , #include <iostream>#include<queue>#include<vector>

网络流+拆点。 假设有n个空间站，每个站每过一秒，就会在分出来一个点，表示这一秒的空间站。假如有三个空间站a，b，c。第0秒整个图就是由超级源点，地球，空间站a，b，c，汇点。第一秒的时候多了a1，b1，c1三个点。由于空间站容量无限大，因此a->a1的边应该是容量为无限大，同理b到b1，c到c1也是。如果有飞机第零秒从a飞到b，则a到b1连一条边，容量为该飞机的容量。以上就是建图方法。 我的

问题：1034. 两数比大小 类型：分支 题目描述： 有 A，B 两个不相等的数，请将其中较大数打印出来。 输入： 输入只有一行，包括 2 个整数。之间用一个空格分开。 输出： 输出只有一行（这意味着末尾有一个回车符号），包括 1 个整数。 样例： 输入： 45 78 输出： 78 完整代码如下： #include<iostream>using nam

1034. Head of a Gang (30) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue One way that the police finds the head of a gang is to check people's phon

目录 题目描述 输入 输出 样例输入 Copy 样例输出 Copy code 题目描述 商场夏季促销，购物500元以下，不打折；购物500元（含）以上，95折；购物1000元（含）以上，9折；购物3000元（含）以上，85折；购物5000元（含）以上，8折。根据消费金额，确定用户实际需要支付的数目。 输入 输入一个实数，表示消费金额。 输出 输出一个实数，表示用户实

1034：计算三角形面积 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 72178     通过数: 23831 【题目描述】 平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3) ，那么请问这个三角形的面积是多少，精确到小数点后两位。 【输入】 输入仅一行，包括66个单精度浮点数，分别对应x1,y1,x

题目描述： 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k

题目 用 k 个矩形覆盖所有点，矩形的边平行于坐标轴。问题是当 n 个点坐标和 k 给出后，使得覆盖所有点的 k 个矩形的面积之和为最小。约定：覆盖一个点的矩形面积为 0；覆盖平行于坐标轴直线上点的矩形面积也为0。各个矩形必须完全分开（边线与顶点也都不能重合）。 分析 可以用dp，先离散。 f [ i ] [ j ] [ i 1 ] f[i][j][i1] f[i][j][i1]表示覆