摘要: ##题目说明: 给定一个无向图,如果去掉某个节点,计算剩下的点形成一个连通图最少需要加多少条边 ##输入输出解释 Sample Input: 3 2 3 //3个节点,2条边,需要计算去掉3个点的情况 1 2 1 3 1 2 3 Sample Output: 1 0 0 ##思路 实际就是求去掉一个 阅读全文
posted @ 2021-02-27 22:41 liushz 阅读(51) 评论(0) 推荐(0)
摘要: ##题目说明: 找到和最大子序列,返回该序列的序列和与首尾元素值(注意不是元素索引),若有多个序列返回最前面的那个,若全部值都为负返回序列和为0,以及整个序列的首尾元素 ##输入输出解释: Sample Input: 10 //共10个元素 -10 1 2 3 4 -5 -23 3 7 -21 Sa 阅读全文
posted @ 2021-02-24 16:12 liushz 阅读(47) 评论(0) 推荐(0)
摘要: ##题目说明: 用户访问系统,找出最早访问和最晚离开的人 ##输入输出解释: Sample Input: 3 //共三个用户 CS301111 15:30:28 17:00:10 //用户名、访问时间离开时间 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 阅读全文
posted @ 2021-02-24 15:53 liushz 阅读(56) 评论(0) 推荐(0)
摘要: #1004 Counting Leaves ##题目说明: 给定一棵树的节点总数N(0<N<100)和非叶节点总数M,以及非叶节点的孩子情况来计算每层的叶节点数 ##输入输出解释: Sample Input: 2 1 //树共有两个节点,1个非叶节点 01 1 02 //第一个非叶节点序号为1,有一 阅读全文
posted @ 2021-02-23 13:07 liushz 阅读(87) 评论(0) 推荐(0)