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