摘要：Bzoj 2435: [Noi2011]道路修建 大水题,会dfs即可. 记录一下size,n size为另一部分的点.. Bzoj 会爆栈(真坑). ans记得开longlong,不然只有10分. cpp include include const int maxN = 1000000 + 7; 阅读全文

摘要：Bzoj 1085: [SCOI2005]骑士精神 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1085 dfs + 剪枝. 剪枝方法: 1.每次交换只能改变一个位置.若发现之间相差的步数加上以前走的步数大于15的话,直接舍弃这一状态. 阅读全文

摘要：luogu 2296 寻找道路 题目链接:https://www.luogu.org/problemnew/show/P2296 从终点bfs或者dfs,找出所有终点能到达的点. 然后再从1到n看一下出边是否都与终点相连. 然后对于可行的边,做最短路即可. 因为这里的边权是1,所以bfs即可. CO 阅读全文