摘要: 题目描述 C国有n个大城市和m 条道路,每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1条。 C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城 阅读全文
posted @ 2019-07-11 21:11 _JSQ 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1≤i≤N)和一高度Hi​。a180285能从景点ii滑到景点j当且仅当存在一条i和j之间的边,且i的高度不小于j。 与其他滑雪爱好者不同,a180285喜 阅读全文
posted @ 2019-07-11 20:09 _JSQ 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入格式: 第一行一个整数N,表示我们要将1到N插入序列中。 接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0<=Xk< 阅读全文
posted @ 2019-07-11 17:36 _JSQ 阅读(234) 评论(0) 推荐(0) 编辑