基环树 定义 基环树,又叫环套树,特点为n个点n条边,即可以视为树加一个边,拥有一个唯一的环。 题型 给定n个点n个无向边,给这些无向边设定方向 若是非环路径:随便设定方向即可; 若是环上路径:需要同时逆时针或者顺时针; 如何找环:无向图有向图找环添加链接描述 运算符 &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 int与string,char 添加链接描述 C++ 中的INT_MAX,INT_MIN 添加链接描述