摘要：在一个 n \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图 阅读全文

摘要：在学习krustra的算法时遇到了一个查找是否存在环路的算法，代码如下： int find(int *parent,int f) { while(parent[f]>0) { f=parent[f]; } return f; } for(int i=0;i<k;i++) { int temp=0; 阅读全文

摘要：dfs（Depth_First_Search）: 它是一种图的遍历形式，其具体意义是从图中的某个顶点v出发，不停的遍历v的各个临界点，然后从各个临界点开始继续的向四周发散，直至遍历完所有与v路径相通的点，究其本质其实是应用了一种递归的思想； 模板代码为： void dfs()//参数用来表示状态 { 阅读全文

摘要：问题：有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n <= 100000)，有多少中组合可以组成n分钱？ 网址：https://www.nowcoder.com/question/next?pid=18874168&qid=587672&tid=29129649 从题目来看是与 阅读全文