Apple.Daily的专栏

分析：求最短路径的条数，以及最短路径中点权和最大的那条路径的点权之和。Dijkstra+DFS即可官网测试点中坑点： 1、最短路径条数不等于目标节点的入度 2、存在起点和终点相同的情况，若代码写的挫，需要特判。。代码：#include <cstdio>#include <vector>#include <cstring>using namespace std;const int maxv

分析：求树中每层的叶子节点数并输出。直接DFS。代码：#include <iostream>#include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 110;vector<int> child[maxn];bool vis[maxn];int num[maxn];in

分析：字符串转数字。每一位数字再映射成英文。用sprintf()一下子就解决了。代码：#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;char num[15][10] = { "zero", "one", "two", "three", "four",