摘要: P2607 当时写题目时的两个坑 有向边的指向是从to->i;如果建边写成addedge(i, to)是不能生成树形结构的(因为讨厌to的骑士可能不止i,会产生一个节点存在多条入边的情况)! 题目没有说明骑士的边构成连通图,所以他们的连通块不一定只有一个(即环可能不止一个)! 代码: #includ 阅读全文
posted @ 2022-11-20 19:59 feuerwerk 阅读(18) 评论(0) 推荐(0)