摘要： 题目：骑士 题目大意： 给出n个骑士，每个骑士有且仅有一个厌恶的骑士（用边相连），我们需要选出一些骑士，条件是，骑士团中不能存在他们讨厌的骑士。 思路： 将这种关系抽象成图：一个n个点，n个边的图（每个点有对应的一个边），图中存在环。考虑用基环树解题。 算法步骤： 1、对于每个点:1~n 2、若之前 阅读全文