摘要：
题意：找一条从第一行到最后一行的最短路dfs用于重新建图。bfs即可View Code 1 #include<stdio.h> 2 #include<queue> 3 #include<string.h> 4 #include<stdlib.h> 5 #include<map> 6 #include<algorithm> 7 using namespace std; 8 const int maxn = 22; 9 const int inf=9999999; 10 char mat[ maxn ][ maxn ]; 11 阅读全文
摘要：
题意：小数化分数有限小数：小数点后面有几位就乘以 10^n 最后 分子则为乘积，分母则为1*10^n （记得约分）混无限循环小数：循环节+非循环节（’+‘表示连接起来）-非循环节=分子分母：循环节有几位（从左往右）就有几位9，非循环节有几位就有几位0比如：0.1（305）分子：1305-1分母：9990纯循环小数：设n=循环节的位数分子=10^n*（小数部分也就是循环节）分母=n位9例如：0.（3053）分子=3053分母=9999附代码View Code 1 #include<stdio.h> 2 #include<math.h> 3 #include<stri 阅读全文