house_cat

分类

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

/ 注册

全部文章（共5篇）

[学习笔记]网络流

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

学习笔记图论网络流

2018-08-21

0 573

【网络流+贪心】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

【网络流】Modular Production Line

【网络流】Modular Production Line 焦作上的一道，网络流24题中的原题.... https://nanti.jisuanke.com/t/31715 给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图： 1.对权值为w的...

图论网络流

2018-09-21

0 385

【网络流】One-Way Roads

【网络流】One-Way Roads 题目描述 In the country of Via, the cities are connected by roads that can be used in both directions. However, this has been the cau...

图论网络流

2018-10-06

0 438