Dave_lzw的博客

思路： 被cdoj的题吓怕了，一直害怕卡时间不敢交。。。 谁知道折腾了这么久还真是一道水题。。。 n皇后变种，一个固定的点必须放皇后。简单处理下就行了。 字典序回溯已经能够保证了。 Code： #include <bits/stdc++.h> using namespace std; const int AX = 13+6; const int MAXN = 5e4+...

B. Bounty Hunter II 题目链接：https://nanti.jisuanke.com/t/18486 题意：给定几个点及其边，问派几个人可以遍历这些点，前提是每个点只能一个人走。 更为清晰的说法是题解中的： Given a DAG with N nodes find the minimum number of vertex-disjoint paths ...