天洛

摘要： 图的遍历 图的遍历 图的遍历 时空限制1000ms / 128MB 题目描述 给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数N,M。 接下来M行，每行2个整数Ui​,Vi​，表示边(Ui​,Vi​)。点用1, 阅读全文

摘要： Modular Production Line 时空限制: 1000ms /65536K An automobile factory has a car production line. Now the market is oversupply and the production line is 阅读全文

摘要： 最长k可重区间集问题 最长k可重区间集问题 最长k可重区间集问题 时空限制1000ms / 128MB 题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式： 第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可 阅读全文

摘要： 运输计划 运输计划 运输计划 时空限制1000ms-2000ms / 300MB 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星 阅读全文

摘要： [USACO15DEC]最大流Max Flow [USACO15DEC]最大流Max Flow [USACO15DEC]最大流Max Flow 时空限制1000ms / 128MB 题目描述 Farmer John has installed a new system of N−1 pipes to 阅读全文

摘要： Mountaineers 题目描述 The Chilean Andes have become increasingly popular as a destination for backpacking and hiking. Many parts of the Andes are quite re 阅读全文

摘要： 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 阅读全文

摘要： Explosion at Cafebazaar 题目描述 You are an engineer at Cafebazaar and your specialty is understanding networks and their behaviors. Your colleagues have 阅读全文

摘要： 【模板】缩点 时空限制1000ms / 128MB 【模板】缩点 时空限制1000ms / 128MB 【模板】缩点 时空限制1000ms / 128MB 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 阅读全文

摘要： 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. 阅读全文