house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共15篇）

The Maximum Unreachable Node Set

题目描述 In this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V, E). In mathematics a directed acyclic graph ...

图论二分图

2018-04-08

0 441

Connectivity

题目描述 There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the pi-th and ...

并查集图论

2018-05-27

0 584

built？

题目描述 There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than one town at the same coordinates. ...

并查集图论生成树

2018-07-06

0 504

[算法竞赛进阶指南]图论专题训练

目录Ａ:最优贸易 B:道路和航线 C:Cow Relays D:Sorting It All Out E:Telephone Lines F:走廊泼水节 G:黑暗城堡 H:疫情控制 L:次小生成树 V:银河Ａ:最优贸易题意：一...

训练记录图论最短路生成树

2018-08-03

0 639

Traffic Network in Numazu

Traffic Network in Numazu 题目描述 Chika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for...

图论 LCA 树状数组

2018-08-18

0 357

[学习笔记]网络流

基本概念网络流用来解决流量的问题：所有弧上流量的集合\(f={f(u,v)}\),称为该容量网络的一个网络流带权的有向图\(G=(V,E)\) 满足以下几点，则称为网络流图有一个入度为0的顶点\(s\)，称\(s\)为源点。有一个出度为0的顶点\(t\)，称...

学习笔记图论网络流

2018-08-21

0 573

Crowd Control

我的图论还是只会套模板嘤嘤嘤题目描述 The BAPC draws a large number of visitors to Amsterdam. Many of these people arrive at the train station, then walk from inte...

图论并查集

2018-08-26

0 388

[学习笔记]连通分量与Tarjan算法

目录强连通分量模板题：信息传递题目描述输入输出样例输入样例输出提示求割点求桥点双连通分量模板题 Go around the Labyrinth 题目描述输...

学习笔记图论连通分量

2018-09-02

0 394

【网络流+贪心】Homework

题目描述 Taro is a student of Ibaraki College of Prominent Computing. In this semester, he takes two courses, mathematics and informatics. After each cla...

贪心图论网络流

2018-09-07

0 393

[学习笔记]有上下界的网络流

有上下界的网络流在沈阳的网络赛遇到一道求上下界网络流的模板题，虽然可以用贪心做，但毕竟是模板题，学习一下。原作者：https://www.cnblogs.com/liu-runda/p/6262832.html 引有上下界的网络流的核心是调整,我们通过一个初始的未必可行的流调...

学习笔记图论网络流

2018-09-11

0 564