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