摘要: 图的遍历 图的遍历 图的遍历 时空限制1000ms / 128MB 题目描述 给出N个点,M条边的有向图,对于每个点v,求A(v)表示从点v出发,能到达的编号最大的点。 输入输出格式 输入格式: 第1 行,2 个整数N,M。 接下来M行,每行2个整数Ui​,Vi​,表示边(Ui​,Vi​)。点用1, 阅读全文
posted @ 2018-09-18 20:32 1371767389 阅读(180) 评论(0) 推荐(0)
摘要: Modular Production Line 时空限制: 1000ms /65536K An automobile factory has a car production line. Now the market is oversupply and the production line is 阅读全文
posted @ 2018-09-16 01:13 1371767389 阅读(173) 评论(0) 推荐(0)
摘要: 最长k可重区间集问题 最长k可重区间集问题 最长k可重区间集问题 时空限制1000ms / 128MB 题目描述 对于给定的开区间集合 I 和正整数 k,计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式: 第 1 行有 2 个正整数 n和 k,分别表示开区间的个数和开区间的可 阅读全文
posted @ 2018-09-16 00:04 1371767389 阅读(243) 评论(0) 推荐(0)
摘要: 运输计划 运输计划 运输计划 时空限制1000ms-2000ms / 300MB 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星 阅读全文
posted @ 2018-09-12 13:04 1371767389 阅读(208) 评论(0) 推荐(0)
摘要: [USACO15DEC]最大流Max Flow [USACO15DEC]最大流Max Flow [USACO15DEC]最大流Max Flow 时空限制1000ms / 128MB 题目描述 Farmer John has installed a new system of N−1 pipes to 阅读全文
posted @ 2018-09-10 22:50 1371767389 阅读(175) 评论(0) 推荐(0)
摘要: Mountaineers 题目描述 The Chilean Andes have become increasingly popular as a destination for backpacking and hiking. Many parts of the Andes are quite re 阅读全文
posted @ 2018-09-09 01:20 1371767389 阅读(422) 评论(0) 推荐(0)
摘要: Pizza Delivery 题目描述 Alyssa is a college student, living in New Tsukuba City. All the streets in the city are one-way. A new social experiment starting 阅读全文
posted @ 2018-09-08 01:35 1371767389 阅读(751) 评论(0) 推荐(0)
摘要: Explosion at Cafebazaar 题目描述 You are an engineer at Cafebazaar and your specialty is understanding networks and their behaviors. Your colleagues have 阅读全文
posted @ 2018-09-07 04:09 1371767389 阅读(284) 评论(0) 推荐(0)
摘要: 【模板】缩点 时空限制1000ms / 128MB 【模板】缩点 时空限制1000ms / 128MB 【模板】缩点 时空限制1000ms / 128MB 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 阅读全文
posted @ 2018-09-06 02:36 1371767389 阅读(166) 评论(0) 推荐(0)
摘要: Spell Boost 题目描述 Shadowverse is a funny card game. One day you are playing a round of this game.You have n cards, each with two attributes wi and xi. 阅读全文
posted @ 2018-09-06 00:31 1371767389 阅读(384) 评论(0) 推荐(0)