摘要：
时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一棵树，树上有只毛毛虫。它在这棵树上生活了很久，对它的构造了如指掌。所以它在树上从来都是走最短路，不会绕路。它还还特别喜欢三角形，所以当它在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？输入输入数据的第一行包含一个整数 T，表示数据组数。接下来有 T 组数据，每组数据中：第一行包含一个整数 N，表示树上节点的个数（从 1 到 N 标号）。接下来的 N-1 行包含三个整数 a, b, len，表示有一根长度为 len 的树枝/树干在节点 a 和节点 b 之间。接下来一 阅读全文
摘要：
时间限制:2000ms单点时限:1000ms内存限制:256MB描述在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行，给出一个整数T，为数据组数。接下来依次给出每组测试数据。每组数据为三个用空格隔开的整数 N，M，K。1 ≤ T ≤ 1000 ≤ K ≤ N * M小数据：0 #includeusing namespace std;void swap(int& a, int& b) { int t = 阅读全文