摘要：
题意 左边有n个点标号0~n 1,右边有n个点标号0~n 1,左边每个点连出两条边向右边。问图中是否存在完美匹配，若能，将左边点的匹配点标号按照左边点的标号大小依次写下。如果有多组方案，输入字典序最小的方案。 $ n \leqslant 10000$ 题解 一道加深对匈牙利算法理解的题。 首先最简单 阅读全文
摘要：
题意 这是一个在n m的网格图上的博弈。后手先选择一个网格，把棋子放上去，之后轮流操作棋子向相邻的格子移动，每个格子只能让棋子停留一次，同时图中存在一些障碍点。问后手能否赢，若能，问放在哪些格子上能赢。 $1 \leqslant n,m \leqslant 100$ 题解 一道博弈二分图匹配题。 首 阅读全文
摘要：
题意 还是一个n个结点的树，每次询问还是选定k个点。规定每个点会给距离它最近的标记点（距离相同，编号最小）贡献1的权值，每次询问即是标记k个点，然后问这k个点的权值。 $N \leqslant 300000, q \leqslant 300000,k_1+k_2+...+k_q \leqslant 阅读全文