DK

K - Going HomeTime Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1533DescriptionOn a grid map there are n little men and n houses. In each unit time

题目大意： 你有一支队伍要和另一支队伍打比赛，由N个人组成， 每个人都有他自己的能力点数，能力点数大则赢。贪心算法类似于田忌赛马。#include<cstdio>#include <iostream>#include<cstring>#include <algorithm>using namespace std;const int N = 100;int cmp(int a, int

题意：在一个树上，把n个猴子放到k个位置，求最小的边数； 思路：求二分匹配最小顶点覆盖。范围较大，可以dfs从叶子节点往根节点选（贪心）。#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#define scan(n) FastIO::read(n)using namespace std;