唐宋元明清201712151935887

图论

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

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

Flow Problem HDU - 3549（网络流~）

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. I...

2018-04-09

0 501

poj 3020 Antenna Placement 关于二分图的利用~~最小边覆盖

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10445 Accepted: 5160 ...

2018-04-09

0 461

poj 3169 ~~差分约束系统

Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13461 Accepted: 6455 Descri...

2018-04-08

0 456

sdnu 1257.Problem E. SDNU ACM/ICPC TEAM 反向topo排序

1257.Problem E. SDNU ACM/ICPC TEAM Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 9 Accepted Submission(s):...

2018-04-02

0 493

线段树的基础操作

数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD ); 最大值——总最大值=max(左区间最大值，右区间最大值) #include<iostream> #include<cs...

2018-03-19

0 510