摘要：
题意：给出一个矩阵迷宫，要求用1×2的积木填满空白区域，问解法是否唯一，如果无解或者多解均输出“Not unique"。分析：广搜。看似二分图匹配但实际上不是。我们认为每个点和上下左右四个点连接（只考虑空白的点）。先把度为1的点全部入队。每次弹出一个点a，把那个唯一与它链接的点b与a配对。切断b的所... 阅读全文
摘要：
题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个... 阅读全文
摘要：
树形dp#include #include using namespace std;#define D(x) const int INF = 0x3f3f3f3f;const int MAX_N = (int)(2e5) + 10;int n;vector > edge[MAX_N];int re_... 阅读全文