摘要: Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (t#include #include struct node{ char data; // 储存字符 ... 阅读全文
posted @ 2018-08-17 21:02 Mercury_Lc 阅读(108) 评论(0) 推荐(0)
摘要: Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (t#include #include struct node{ char data; // 储存字符 ... 阅读全文
posted @ 2018-08-17 21:02 Mercury_Lc 阅读(162) 评论(0) 推荐(0)
摘要: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测... 阅读全文
posted @ 2018-08-17 19:47 Mercury_Lc 阅读(88) 评论(0) 推荐(0)
摘要: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测... 阅读全文
posted @ 2018-08-17 19:47 Mercury_Lc 阅读(85) 评论(0) 推荐(0)
摘要: Problem DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough... 阅读全文
posted @ 2018-08-17 10:16 Mercury_Lc 阅读(95) 评论(0) 推荐(0)
摘要: Problem DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough... 阅读全文
posted @ 2018-08-17 10:16 Mercury_Lc 阅读(95) 评论(0) 推荐(0)
摘要: 转自:http://www.renfei.org/blog/bipartite-matching.html 如有侵权,立即删除。这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(per... 阅读全文
posted @ 2018-08-17 08:31 Mercury_Lc 阅读(112) 评论(0) 推荐(0)
摘要: 转自:http://www.renfei.org/blog/bipartite-matching.html 如有侵权,立即删除。这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(per... 阅读全文
posted @ 2018-08-17 08:31 Mercury_Lc 阅读(160) 评论(0) 推荐(0)