摘要: 如果图上两个点v和u不可达,一定要通过dfs(v)走完v所在的联通子图之后,才能判断v不可达u 阅读全文
posted @ 2020-03-25 18:20 zhangyue_lala 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 题目描述 总时间限制: 1000ms 内存限制: 1024kB 描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T include // incl 阅读全文
posted @ 2020-03-25 16:17 zhangyue_lala 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起 阅读全文
posted @ 2020-03-25 11:44 zhangyue_lala 阅读(893) 评论(0) 推荐(1) 编辑