fengchuiyuchenghua

摘要： 题意：给定一个含有n个点的树，现在要求选择改变所有边的方向，使得：对于1-n的每个点，它们各自能够通过边到达的其他点的个数的和恰好为n。 思路： 1.首先，num == n这个条件非常苛刻：因为一条边无论是什么方向，它对总个数的贡献至少为1，也就是说，num至少为n - 1。 2.先考虑什么情况下可 阅读全文

摘要： 题意：给定一个n*m的网格，每个网格里可以是空、石头和金子。要求通过爆炸来获得尽可能多的金子，规则如下： 1.只有空的地方可以安放爆炸点(题目保证至少有一个空格子) 2.爆炸后，x,y坐标距离爆炸点小于k的金子和石头全部消失 3.x或y坐标距离爆炸点等于k的网格中如果有金子，则你获得。 思路： 1. 阅读全文