摘要：
题目链接：CF-516B Drazil and Tiles 题意 给出$n\times m$的网格，有空白格子和被占据的格子，要把$1\times 2$的骨牌放进网格的空白格子中，骨牌不能重叠，问是否有放满空白格子的唯一解法，有则给出方案，否则输出"Not unique"。 思路 考虑拓扑排序，一个 阅读全文
摘要：
题目链接：CodeForces-765E Tree Folding 题意 给出一棵树，若两条链具有同一个端点、长度相同、并且每个链上结点不能邻接有不属于这条链的结点(除了那个相同的端点)，则这两条链可以在一次操作中合并在一起，如下图。问若干次操作之后是否能令这棵树变成一条链，能的话这条链最短是多长。 阅读全文