Yuki_fx

分类

未归档(69)

/ 注册

全部文章（共16篇）

POJ-3216Repairing Company（最小路径覆盖）

题目意思是说有个公司负责地区的维修任务，该公司负责Q个地区。现在有M个维修任务需要处理，需要派师傅去处理。每个维修任务由3个特性，P维修任务所在地区，T维修任务开始时间（只能刚刚好这个时间，不可提前），D该维修任务持续时间。现在问要完成所有维修任务最少要派多少个师傅。输入数据先给出公...

图论最小路径覆盖

2017-08-23

0 427

南阳理工1015 （染色法判断二分图）

二部图时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同，切任...

图论二分图

2017-08-31

0 442

HDU 2119 Matrix(二分图最小顶点覆盖)

Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give you a matrix(only contains 0 ...

图论二分图

2017-09-04

0 587

POJ -1422Air Raid

题目意思说，伞兵空降城镇，空降以后会选择一条路访问两个城镇。现在问要访问所有的城镇最少要空降多少次。看到题目就有点像最小边覆盖，用最小的边去覆盖所有的顶点。那么我们可以用二分图来求。最小边覆盖+最大匹配=V（顶点的个数）我们只需要构造一个二分图求得最大匹配以后用顶点个...

图论二分图

2017-08-23

0 360

HDU 2586 How far away（倍增法）

How far away ？ ...

图论最近公共祖先LCA

2017-09-20

0 545

HDU 4424 Conquer a New Region(分治并查集最大生成树)

Conquer a New Region Time Limit: 8000/4000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2421 Accepted Submiss...

图论思维题

2017-11-23

0 487