唐宋元明清201712151935887

图论

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

/ 注册

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

山东省第二届aThe Largest SCC（强连通分量）

The Largest SCC 1000 ms ...

2019-03-26

0 548

POJ - 2516 Minimum Cost(最小费用最大流)

Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19247 Accepted: 6789 Descriptio...

2019-03-14

0 530

HDU - 3879 Base Station （最大权闭合子图）

A famous mobile communication company is planning to build a new set of base stations. According to the previous investigation, n places are chosen as...

2019-02-25

0 622

SPOJ - QTREE Query on a tree 树链剖分+线段树形式

You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instruct...

2019-02-17

0 568

HDU - 3966 Aragorn's Story（树链剖分，树状数组模式）

Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his k...

2019-02-15

0 679

树上差分（顺便%%%大佬）

一、差分　　有这样一道题目：给你一个m×nm×n的矩阵，然后使用kk块地毯铺地。每片地毯都给出左下角和右上角坐标。问所有地毯铺完之后，还有多少个整点（所谓整点，即横、纵坐标均为整数的点）没有被地毯覆盖。　　当然，我们很容易写出如下的暴力程序（伪代码）： 1 2 3 4 ...

2018-12-09

0 594

HDU5977 Garden of Eden(高位前缀和+点分治)

When God made the first man, he put him on a beautiful garden, the Garden of Eden. Here Adam lived with all animals. God gave Adam eternal life. But A...

2018-10-31

0 456

HDU - 6437 Problem L.Videos (最小费用最大流)

C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible Games’. For simplicity’s sake, they w...

2018-10-02

0 433

HDU - 5876 Sparse Graph （关于补图中求某点到各个点最短路）

Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2830 Accepted Submission(s)...

2018-10-01

0 518

HDU - 6386 Age of Moyu

Mr.Quin love fishes so much and Mr.Quin’s city has a nautical system,consisiting ofNN ports and MM shipping lines. The ports are numbered 11 to NN. Ea...

2018-08-15

0 601