2023年8月3日
代码源 - 基环树
摘要： *** ###ZJOI2008 骑士 自己写的时候建的是 $dls$ 的反图 , 想的是基环树不是要保证每个点的出度为 $1$ , 就选择每个点向仇恨点连接一条有向边. 这种情况下如果记录每一个点出度指向哪 , 那么在找环的时候不一定能找到 , 因为图上带环的话要根据**入度点**找环 (画图理解) 阅读全文
posted @ 2023-08-03 11:37 xqy2003 阅读(52) 评论(0) 推荐(0)