摘要:
【什么是网络流】 一张带权图,给定了一个源点(起点)和一个汇点(终点)。 每个点比作一个中转站,源点比作一个水源,汇点比作一个洞。 每条边比作一条管道,边权比作上限。 现在要把水从源点输送到汇点,水经过若干中转站和管道到达汇点。 但是,每条管道单位时间内输送的水不能达到这条管道的上限(权)。 每个中 阅读全文
摘要:
忘记打了,VP 了一把,前五题都是板子。 F 题意:坐标系上给定一个整点 \((x,y)\),求另一个整点 \((a,b)\),满足 \((0,0),(x,y),(a,b)\) 组成的三角形面积为 \(1\)(或说明无解)。 题解:由这三个点组成的三角形面积为 \(\dfrac{|ay-bx|}{2 阅读全文