摘要: 题目背景 AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条 阅读全文
posted @ 2019-01-17 22:29 程序小白阿诺 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入一串二叉树,用遍历前序打出。 输入输出格式输入格式: 第一行为二叉树的节点数n。(n \leq 26n≤26) 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示 输出格式: 前序排列的二叉树 输入输出样例输入样例#1: 复制6abcbdicj*d**i**j**输 阅读全文
posted @ 2019-01-17 21:15 程序小白阿诺 阅读(383) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; bool cmp(const string &a,const string &b){ return a+b>b+a; } int main(){ int n; string num[23]; scanf("%d",&n); for(int i=0;i>num[i]; } sort(num,num + n,cmp) ... 阅读全文
posted @ 2019-01-17 20:27 程序小白阿诺 阅读(218) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main(){ queue num;//存放的内存 bool inQueue[100003]; int m,n; int count=0; scanf("%d %d",&m,&n); for(int i=0;i=m){ int n = num.fr... 阅读全文
posted @ 2019-01-17 19:38 程序小白阿诺 阅读(308) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; bool vis[1000003]; list stus; list::iterator pos[1000003];//用来存放每一项的迭代器 这样遍历链表的时间能从O(n)变成O(1) int main(){ int n; scanf("%d",&n); stus.push_front(1);//插入1到头部... 阅读全文
posted @ 2019-01-17 19:13 程序小白阿诺 阅读(313) 评论(0) 推荐(0) 编辑