07 2022 档案
摘要：飞行员配对方案问题 题目背景 第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 题目描述 一
阅读全文
摘要：【模板】边双连通分量 题目描述 对于一个 $n$ 个节点 $m$ 条无向边的图，请输出其边双连通分量的个数，并且输出每个边双连通分量。 输入格式 第一行，两个整数 $n$ 和 $m$。 接下来 $m$ 行，每行两个整数 $u, v$，表示一条无向边。 输出格式 第一行一个整数 $x$ 表示边双连通分
阅读全文
摘要：【模板】点双连通分量 题目描述 对于一个 $n$ 个节点 $m$ 条无向边的图，请输出其点双连通分量的个数，并且输出每个点双连通分量。 输入格式 第一行，两个整数 $n$ 和 $m$。 接下来 $m$ 行，每行两个整数 $u, v$，表示一条无向边。 输出格式 第一行一个整数 $x$ 表示点双连通分
阅读全文
摘要：[USACO06JAN]Redundant Paths G 题目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bess
阅读全文
摘要：代码 //fw #include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<cmath> #include<deque> #include<vector> #include<queue> #in
阅读全文
摘要：【模板】割点（割顶） 题目背景 割点 题目描述 给出一个 $n$ 个点，$m$ 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 $n,m$。 下面 $m$ 行每行输入两个正整数 $x,y$ 表示 $x$ 到 $y$ 有一条边。 输出格式 第一行输出割点个数。 第二行按照节点编号从小到大输
阅读全文
摘要：【模板】缩点 题目描述 给定一个 $n$ 个点 $m$ 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 $n,m$ 第二行 $n$ 个整数，其中第 $i$
阅读全文
摘要：[USACO06JAN]The Cow Prom S 题目描述 有一个 $n$ 个点，$m$ 条边的有向图，请求出这个图点数大于 $1$ 的强联通分量个数。 输入格式 第一行为两个整数 $n$ 和 $m$。 第二行至 $m+1$ 行，每一行有两个整数 $a$ 和 $b$，表示有一条从 $a$ 到 $
阅读全文
摘要：中文题单链接（部分） 英文题单链接（完整） 4264. 规划最短路 题目描述 给定一个 n 个点 m 条边的有向图。 点的编号 1∼n。 图中可能包含重边和自环。 现在，我们要从点 A 前往点 B，请你同时规划出尽可能多的最短路线，要求任意两条路线均不含公共边。 输出可以同时规划出的最短路线的最大数
阅读全文
摘要：[JLOI2011] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些城市分别标记为 $0$ 到 $n-1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob
阅读全文
摘要：[NOIP2009 提高组] 最优贸易 题目描述 $C $国有$ n $个大城市和$ m$ 条道路，每条道路连接这 $n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $m$ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 $1 $条
阅读全文
摘要：题目描述 [USACO11JAN]Roads and Planes G 题面翻译 题面描述 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 $T$ 个城镇 ( $1 \le T \le 25,000$ )，编号为 $1$ 到 $T$ 。这些城镇之间通过 $R$
阅读全文
摘要：题目描述 [USACO08JAN]Telephone Lines S 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, s
阅读全文
摘要：#题目 [SCOI2012]滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 $m$ 条供滑行的轨道和 $n$ 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 $i\space (1 \le i \le n)$ 和一高度 $h_i$。 a180285 能从景点 $i
阅读全文
摘要：题目 代码 // Problem: Forsaken喜欢独一无二的树 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/53074 // Memory Limit: 2 MB // Time Limit: 5307400
阅读全文
摘要：题目 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数 $n,m,s,t$，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来 $m$ 行每行包含三个正整数 $u_i,v_i,w_i$，表示第 $i$ 条有向边从 $u
阅读全文
摘要：题目 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数 $n,m,s,t$，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来 $m$ 行每行包含三个正整数 $u_i,v_i,w_i$，表示第 $i$ 条有向边从 $u
阅读全文
浙公网安备 33010602011771号