ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

luogu4473 BZOJ2143 2011[国家集训队]飞飞侠

题目戳这里有问题可以在博客@ 应该还会有人来看吧，嘻嘻正题：题目大意: 题目很清楚，就是一个点有一定的范围，会有一定的花费求三个点中的任意两个点到另一个点的最小花费 (麻麻教育我千万读好题目(>_<)~) 思路很容易想到跑最短路，但是建边的话，根本存不下来 ...

图论最短路

2018-08-23

1 504

bzoj1001狼抓兔子对偶图优化

bzoj1001狼抓兔子对偶图优化链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1001 思路菜鸡总是要填坑的！很明显让你求网格图的最小割不过1000*1000明显不能跑dinic(虽然可以水过) 我们可以用对偶图来优化辣。...

网络流对偶图图论最短路

2019-03-14

0 553