乐胖代购免代理版

i++

出点

子序列

原创 2023-05-26 14:59:08 35 阅读

Codeforces Round #580 (Div. 2) D. Shortest Cycle（Floyed 求最小环）

传送门如果图中存在 300300300 个bits/stdc++.h>#def...

最小环

ci

c++

原创 2023-05-26 14:58:36 48 阅读

C: Pants On Fire（Floyed + map）

传送门先用 mapmapmap 将字符串

ci

i++

c++

原创 2023-05-26 14:58:31 42 阅读

POJ 1125 Stockbroker Grapevine（最短路）

传送门首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数

结点

i++

测试数据

原创 2023-05-26 14:55:33 23 阅读

POJ 2240 Arbitrage（最短路模板题）

传送门此题有多种解法，注意到顶点最大为30（限制很小，不愧是模板练习题），可用Floyd算法求出整个

i++

#include

最短路

原创 2023-05-26 14:55:29 42 阅读

第六场问题 B: Bumped!（Dijkstra + 优先队列优化）

传送门题目描述Peter returned

ci

i++

ios

原创 2023-05-26 14:54:07 29 阅读

POJ 2387 Til the Cows Come Home（迪杰斯特拉最短路）

传送门告诉你边数m,点数n，接下来m行点，点，距离，求1~n的最短距离，用迪杰斯特拉求最短路，几乎是一道裸题。代码如下：#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #include<vector> #

#include

i++

ios

原创 2023-05-26 14:54:04 48 阅读

POJ 3159 Candies（迪杰斯特拉最短路）

传送门题目大意边，权值为C 然后求1到N的最短路代码如下：...

#include

权值

i++

原创 2023-05-26 14:53:48 50 阅读

POJ 1797 Heavy Transportation（迪杰斯特拉最短路变形）

传送门题意分析：Hugo想要扩展他的公司，他有起重机要到目的地，到达目的地有很多条路径，但是，每一条路都有相应承重量，现在需要找出到达目的地的最大承重道路的承重质量。解题分析：首先，每一条路径的承重量取决于承重量最小的那条道路（短板效应），所以就是找所有路径的最小值，然后选择最小值最大的路径，输出其最小值，这是最短路的变种，需要运用松弛操作，遍历所有路径，记录每条路径的最小值，同时选择同目的地路径

#include

最小值

i++

原创 2023-05-26 14:53:25 59 阅读

POJ 3268 Silver Cow Party（Dijkstra求最短路变形）

传送门有向图，1——n个点输入其中一个点x，求x点到其他点的距离和其他点到x的距离之和最

i++

#include

ios

原创 2023-05-26 14:52:37 34 阅读

POJ 1860 Currency Exchange（Spfa判断正权回路）

传送门我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点

i++

#include

ios

原创 2023-05-26 14:52:08 42 阅读

POJ 3259 Wormholes（Spfa判断负权回路）

传送门农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通

i++

#include

ios

原创 2023-05-26 14:52:04 29 阅读

最小费用最大流模板

先膜一下kuangbin神仙然后再贴出来模板～～～#include<bits/stdc++.h>#define in int ...

ci

c++

ios

原创 2023-05-26 14:48:09 45 阅读

[网络流 24 题] 方格取数

传送门这道题的题意还是比较好理解的，就是不能取相邻的两个数，使所有取出来的数的

网络流

sed

权值

原创 2023-05-26 14:48:00 32 阅读

[网络流24题] 搭配飞行员

对于每个可以同机飞行的正副驾驶员，连一条容量为1的边，可以跑一次最大匹配或所有正驾驶员向s

sed

ci

c++

原创 2023-05-26 14:47:56 47 阅读

[网络流24题] 餐巾计划问题

拿到题后根据标签大体上可以判断出这是一个最小费用流。题目中有一段这样说道：每天结束时,餐

ci

网络流

ios

原创 2023-05-26 14:47:52 31 阅读

[网络流24题] 数字梯形问题

传送门很明显，这题是道最大费用最大流，只不过强行加上规则来导致你的码量轻松

i++

拆点

最大流

原创 2023-05-26 14:47:47 54 阅读

POJ 2104 K-th Number（主席树模板应用）

传送门主席树模板题，这真的是模板题，好了，那就把模板贴在这里吧。#include<iostrea

ci

ios

模板题

原创 2023-05-26 14:47:39 28 阅读

洛谷 P2176 [USACO14FEB] 路障 Roadblock（Dijkstra最短路）

先求出一张图中的最短路径，并将其记录下来，我们首先思考：要有增量

最短路径

i++

c++

原创 2023-05-26 14:47:03 73 阅读

2019西安邀请赛M：Travel（二分+最短路）

传送 100011#define MAXM ...

#define

ci

c++

原创 2023-05-26 14:46:09 37 阅读

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图：1

i++

c++

#define

原创 2023-05-26 14:45:34 42 阅读

2019牛客暑期多校第六场 E：Androgynos（构造）

首先要同构的话，必须补图和原图边数一样，完全图总边数就必须是偶数，那么只有n%4=1 和 n%4=0时总

i++

c++

完全图

原创 2023-05-26 14:45:26 38 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx647052fa4fba0的博客

欢迎

HDU 6611 K Subsequence（最小费用最大流）

Codeforces Round #580 (Div. 2) D. Shortest Cycle（Floyed 求最小环）

C: Pants On Fire（Floyed + map）

POJ 1125 Stockbroker Grapevine（最短路）

POJ 2240 Arbitrage（最短路模板题）

第六场问题 B: Bumped!（Dijkstra + 优先队列优化）

POJ 2387 Til the Cows Come Home（迪杰斯特拉最短路）

POJ 3159 Candies（迪杰斯特拉最短路）

POJ 1797 Heavy Transportation（迪杰斯特拉最短路变形）

POJ 3268 Silver Cow Party（Dijkstra求最短路变形）

POJ 1860 Currency Exchange（Spfa判断正权回路）

POJ 3259 Wormholes（Spfa判断负权回路）

最小费用最大流模板

[网络流 24 题] 方格取数

[网络流24题] 搭配飞行员

[网络流24题] 餐巾计划问题

[网络流24题] 数字梯形问题

POJ 2104 K-th Number（主席树模板应用）

洛谷 P2176 [USACO14FEB] 路障 Roadblock（Dijkstra最短路）

2019西安邀请赛M：Travel（二分+最短路）

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

2019牛客暑期多校第六场 E：Androgynos（构造）