qq_43750980的博客

文章目录[HDU-6736-Forest Program](http://acm.hdu.edu.cn/showproblem.php?pid=6736)题意思路代码 HDU-6736-Forest Program 题意 给你n和点m条边，问你有多少种删边的方法。使其变成没有环的图。 思路 找最小环的数量。可以用点强连通分量搞，也可以dfs，记录dfs序就可以了； 代码 #include <bits/stdc++.h> using namespace std; #define ll long l

文章目录[L. Carry Cam Failure](https://nanti.jisuanke.com/t/45394)题目大意解题思路代码 L. Carry Cam Failure 题目大意 给你一个数字 N 问你能否找到一个数字 x 使得 x[*]x=n 这里的乘法是不进位的乘法，如果有就输出x否则输出-1； 解题思路 我们通过打印一个不进位的九九乘法表发现,同时同时等于一个数的情况并不多，因此我们就可以直接进行dfs进行暴力搜索，注意剪枝就好了，当然我们要提前把九九乘法表打印出来，这样的话以后用的

文章目录[ M. Maze Connect](https://nanti.jisuanke.com/t/45395)题目大意解题思路代码 M. Maze Connect 题目大意 给你一一部图，让你求出最少打破几条边才能使得这个图从任何地方都能出去，其中 / \ 表示方向不同的墙，分别是正45度和逆向45度的墙； 解题思路 比赛的时候忘记了可以采用将这幅图扩大二倍，这样就可以很好的解决这个墙方...