house_cat

ACM

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

/ 注册

全部文章 / ACM （共15篇）

【网络流】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 429

[tire+最短路]Bless You Autocorrect!

[tire+最短路]Bless You Autocorrect! Typing on phones can be tedious. It is easy to make typing mistakes, which is why most phones come with an autocorre...

字符串图论最短路 tire树

2018-10-10

0 416

缩点

题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m 第二行，n个整数，依次代表点权第三至m+2行，每行两...

图论学习笔记缩点

2018-10-17

0 441

[一般图最大匹配]Bimatching

10566 Bimatching 题意：一个男生必须跟两个女生匹配，求最大匹配思路：一般的二分图匹配做不了，网络流也不会建图，这题采用的是一般图匹配首先在原来二分图的基础上，将一个男生拆成两个点两个点之间有一条边，这样图至少会有n个匹配如果想要答案...

图论学习笔记一般图匹配

2019-08-25

0 349