2024年8月4日
非传统题型
摘要： 好哒，总结一下，今天上午讲的主要是非传统题型。 我喜欢这种题型！ 好的，我们来看一看 A） Hamilton https://vjudge.net/contest/645884#problem/A 巧妙的转换：把矩阵当作临接矩阵，题目转化为寻找图上一条哈密顿路，使得其颜色接近纯色（纯黑、纯白、纯黑拼 阅读全文
posted @ 2024-08-04 19:38 Euan? 阅读(34) 评论(0) 推荐(0)
P3376 网络流【模板】
摘要： 网络：任意一张有向图，其中有N个点，M条边，源点S，汇点T 我们把c(x,y)称为容量， 把f(x,y)称为流量。 流函数的三大性质： 容量限制：每条边的流量总不可能大于该边的容量 f(x,y)<=c(x,y) 斜对称：正向边的流量=反向边的流量 f(x,y)=-f(y,x) 流量守恒：正向的所有流 阅读全文
posted @ 2024-08-04 07:34 Euan? 阅读(28) 评论(0) 推荐(0)