OIer博客

题目大意：n个点，m条边，从起点1到终点n的路径中，哪些点是必须经过的？ 题目描述 新牛到部队， CG 要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到...

题目大意：一个n个点m条边的有向无环图，请问从起点1到终点n，最长路径长度是多少？ 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图，$G$ 中各顶点的编...

题目大意：n个结点的树，两点之间的花费是多少？如果所有边权都是8倍，可以将中间某一段路(x->y)改为原来花费的1倍，但需要花费px+py进行中转，最小花费是...

题目大意：一个无向图需要确定一些安全出口，如果保证某个点断开后，其他各个点都能够找到安全出口？最少需要多少个出口？有多少种方案？ 题目描述 ...

题目大意：n个点，m条边，至少需要增加几条边，才能保证任意两点都有至少两条道路？ 题目描述 原题来自：USACO 2006 Jan. Gold 为了从 FFF 个草...

题目大意：n对夫妻参加聚会，人数有限只能派一人做代表，这2n人中，有些存在矛盾，不能同时出席，请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...

题目大意：n个党派，每个党派有2人，有m个冲突关系，选出n个人，要求每个党派各1人，且无冲突，输出一种方案。 题目描述 原题来自：POI 2001 根...

题目大意：一个拓扑图，深度不超过11，从某些点注入水，通过出边平均流出去，终点有多少水？以分数形式输出。 题目描述 对于一个城市来说，排水系统是...

题目大意：有n个操作，包括单点加、全部乘、组合操作，按照一定的顺序调用，最终的结果是怎样的？ 题目描述 函数是各种编程语言中一项重要的概念，借助...

题目大意：电路中的电子元件需要一定的电流才能正常工作，已知知道电源+和-位置，以及各个元件两端电流流向及其最小电流，请问元器件都能正常工作吗？至少需...