摘要：#include int main() { using std::cin; using std::cout; using std::endl; int a,b; cin >> a >> b; cout << a+b << endl; return 0; } 阅读全文

摘要：这道题实现起来还是比较简单的，但是理解起来可能有点困难。 我最开始想到的是贪心法，每次消灭当前小行星最多的一行或一列。然而WA了。Discuss区里已经有高人给出反例。 下面给出正确的解法 我们把行和列抽象成点，把小行星抽象成边，每出现一个小行星，就把其行列所对应的点连起来。这样就形成了一个无向图$ 阅读全文