摘要: Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数 阅读全文
posted @ 2017-08-27 22:11 shixinyi 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果单词X的末字母与单词Y的首字母相同,则X与Y可以相连成X.Y。(注意:X、Y之间是英文的句号“.”)。例如,单词dog与单词gopher,则dog与gopher可以相连成dog.gopher。 另外还有一些例子: dog.gopher gopher.rat rat.tiger aloh 阅读全文
posted @ 2017-08-27 22:06 shixinyi 阅读(401) 评论(0) 推荐(0) 编辑
摘要: Lenny had an n × m matrix of positive integers. He loved the matrix so much, because each row of the matrix was sorted in non-decreasing order. For th 阅读全文
posted @ 2017-08-27 22:03 shixinyi 阅读(225) 评论(0) 推荐(0) 编辑