mb64746762216fd的博客_图论

hdu 4179（限制最短路）

Difficult Routes Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In preparation for the coming Olympics, you hav

图论

#include

最短距离

sed

原创精选 2023-05-30 05:09:27 230 阅读

hdu 1839（二分+最短路）

Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Otherh N vertices, n

图论

ci

#include

ide

原创 2023-05-30 00:00:23 49 阅读

hdu 1546（最短路）

题意：成语接龙的游戏，一个中文字是四个字符组成，所以只要一个字符串后四个字符

图论

i++

#include

字符串

原创 2023-05-30 00:00:19 73 阅读

hdu 5631 Rikka with Graph(无向图的割边)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5631解题思路：这题要求删除边，使得无向图继续连通。由于n个节点只有n+1条边

图论

i++

割边

#include

原创 2023-05-29 23:59:57 60 阅读

nyoj 237

游戏高手的烦恼时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决定，使用尽可能少的炸弹炸掉所有的敌人。现在给你一个游戏的状态，请你帮助他判断

图论

sed

测试数据

二分图

原创 2023-05-29 22:19:52 68 阅读

hdu 1534(差分约束)

题意：安排计划，有4种约束

图论

i++

#include

SAS

原创 2023-05-29 22:19:24 110 阅读

nyoj 247

题意：从1-n的一条路径中，找出设最后的结果是a-b，那么我们肯定要保证a>b，否则根据题意就无意义。并且我们还应该要有b->a，即

图论

#include

i++

最短路

原创 2023-05-29 22:19:19 74 阅读

poj 1201（差分约束）

IntervalsTime Limit: 2000MS Memory Limit: 65536

图论

ci

#include

i++

原创 2023-05-29 22:18:04 52 阅读

nyoj203（迪杰斯特拉+01背包）

三国志时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只

图论

i++

#include

ios

原创 2023-05-29 22:13:58 57 阅读

ccf 无线网络

问题描述　　目前在一个很大的平间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?

图论

#include

无线路由器

i++

原创 2023-05-29 22:13:52 125 阅读

hihocoder 1122 : 二分图二•二分图最大匹配之匈牙利算法

首先，匈牙利算法是用来求二分图的最大匹配的，它的核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE)，其中V为二分图左边的顶点数，E为二分图中边的数目。现在我们来看看增广路有哪些性质：(1)有奇数条边。(2)起点在二分图的左半边，终点在右半边

图论

二分图

#include

匈牙利算法

原创 2023-05-29 22:13:34 38 阅读

nyoj99（欧拉路）

单词拼接时间限制m

图论

#include

sed

i++

转载 2023-05-29 22:13:17 36 阅读

hdu 1269（Tarjan求强连通分量）

这道题目就是求强连通分量。。

图论

#include

i++

强连通分量

转载 2023-05-29 22:13:01 47 阅读

nyoj 211 （Floyd算法求传递闭包）

Cow Contest 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better t

图论

#include

i++

Line

原创 2023-05-29 22:12:19 73 阅读

poj 1679（次小生成树）

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25369 Accepted: 9055DescriptionGiven a connected undirected graph, tell if its minimum spa

图论

最小生成树

生成树

sed

原创 2023-05-29 22:11:13 51 阅读

nyoj 307(最短路变形)

解题思路：这道题和上一道题一样，也是

图论

i++

#include

最短路

原创 2023-05-29 18:41:21 69 阅读

hdu 1385(最短路+输出路径)

Minimum Transport CostTime Limit: 2These are N cities in Spring country. Between each pair of cit

图论

ci

i++

#include

原创 2023-05-29 18:34:16 42 阅读

hdu 2145(最短路+排序)

zz's Mysterious PresentTime Limit: There are m people in n cities, and they all want to atten

图论

ci

i++

#include

原创 2023-05-29 18:34:10 32 阅读

poj 2831(次小生成树)

题意：给你一幅图，再给你Q个询问，每个询问小生成树的原理了。之前写过一个次小生成树的题，现在回过头看，

图论

sed

生成树

i++

原创 2023-05-29 18:34:04 18 阅读

hdu 1598(最小生成树变形)

解题思路：这道题我一开始的思路是动规，，我们把边从小到大以此加入进去，如果start和end

图论

#include

i++

ios

原创 2023-05-29 18:34:03 79 阅读

hdu 2121（无根最小树形图）

Ice_cream’s world IITime Limit: 3000/1000 MSqueen want to choose a city be

图论

ci

i++

#include

原创 2023-05-29 18:33:45 107 阅读

poj 3164（最小树形图）

有固定根的最小树形图求法O(VE)：首先消除自环，显然自环不在最小树形图中。然后判定是否存在最小树形图，以根为起点DFS一遍即可。之后进行以下步骤。设cost为最小树形图总权值。0.置cost=0。1.求最短弧集合Ao （一条弧就是一条有向边）除源点外，为所有其他法：所有点到Vi的边

图论

i++

最小树形图

权值

原创 2023-05-29 18:33:40 65 阅读

hdu 1811(拓扑排序+并查集)

解题思路：拓扑排序的两个性质：①如果一次入队m

图论

#include

i++

拓扑排序

原创 2023-05-29 18:33:32 41 阅读

hdu 1217(Floyd变形)

ArbitrageTime Limit: 2000/1000 MS (Javage is the use of discrepancies in currency exchange rates to transform o

图论

ci

#include

i++

原创 2023-05-29 18:33:18 42 阅读

hdu 2363(限制最短路二分+枚举+最短路)

CyclingTime Limit: 5000/2000 MS (JavscriptionYou want to cycle to a programming contest. The shortest route to the contest m

图论

#include

i++

Java

原创 2023-05-29 18:33:14 74 阅读

hdu 3631(Floyd变形)

Shortest PathTime Limit: 3000/100hen YY was a boy and LMY was a girl, they trained for NOI (National Ol

图论

#include

i++

Java

原创 2023-05-29 18:32:32 64 阅读

hdu 3832（最短路拆点）

Earth HourTime Limit: 2000/1000 MS (Java/Others) Mcreated by the WWF (World W

图论

i++

ci

#include

原创 2023-05-29 18:32:27 75 阅读

poj 3660(Floyd求传递闭包)

Cow ContestTime Limit: 1000MS Meeniently numbered 1..N, are participa

图论

#include

i++

Line

原创 2023-05-29 18:32:17 51 阅读

poj 1797(路径限制)

Heavy TransportationTime Limit: 300ground Hugo Heavy is happy. After the breakdown

图论

#include

ci

i++

原创 2023-05-29 18:32:13 35 阅读

hdu 3592(差分约束)

World ExhibitionTime Limit: 2000/10nt to go to Shanghai to visit the World Exhi

图论

#include

i++

Java

原创 2023-05-29 18:32:09 81 阅读

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

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

51CTO博客

mb64746762216fd的博客