会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2017年3月14日
九度OJ刷题——1012:畅通工程
摘要: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城
阅读全文
posted @ 2017-03-14 22:12 C_haos
阅读(151)
评论(0)
推荐(0)
编辑
九度OJ刷题——1011:最长子序列
摘要: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为
阅读全文
posted @ 2017-03-14 21:09 C_haos
阅读(179)
评论(0)
推荐(0)
编辑
C_haos
公告
昵称:
C_haos
园龄:
8年
粉丝:
1
关注:
0
+加关注
导航
博客园
首页
新随笔
联系
订阅
管理
统计
随笔 - 8
文章 - 0
评论 - 0
阅读 -
2946
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
刷题
(4)
九度OJ
(4)
随笔档案
■
2017年3月(7)
■
2017年2月(1)
阅读排行榜
1. 九度OJ刷题——1003:A+B(1408)
2. 九度OJ刷题——1008:最短路径问题(387)
3. 九度OJ刷题——1007:奥运排序问题(249)
4. 九度OJ刷题——1006:ZOJ(235)
5. 九度OJ刷题——1009:二叉搜索树(228)
点击右上角即可分享