18XiWenjuan

图论

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 图论（共39篇）

poj3436 ACM Computer Factory（网络流最大流 + 拆点 + 建图 + 输出路径）

ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions:12151 Accepted:4563 Special ...

2020-09-21

0 653

POJ - 3281 Dining （网络流最大流 + 拆点）

Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous...

2020-09-21

0 561

POJ - 1087 A Plug for UNIX （网络流最大流 + 建图）

You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an internationa...

2020-09-21

0 510

POJ - 2195 Going Home （最小费用最大流模板 Bellman-Ford + spfa + dijkstra）

On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to ...

2020-09-21

0 449

POJ - 2516 Minimum Cost （最小费用）

Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which st...

2020-09-21

0 478

hdu2135 Farm Tour （最小费用最大流）

Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions:22944 Accepted: 8792 Description When F...

2020-09-21

0 476

牛客练习赛69 C旅行（最大生成树）

链接：https://ac.nowcoder.com/acm/contest/7329/C 来源：牛客网最小生成树表示的是 n 个点的路径代价之和最小，该题求 n 个点路径代价之和的最大值，也就是求最大生成树。证明：转自https://blog.csdn.net/weixin_4387272...

2020-09-21

0 519

HDU - 4786 Fibonacci Tree（最小生成树 + 最大生成树）

Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the foll...

2020-09-21

0 528

HDU - 6705 path（图上不固定起点和终点的第 k 短路）

You have a directed weighted graph with nn vertexes and mm edges. The value of a path is the sum of the weight of the edges you passed. Note that you ...

2020-09-21

0 462