POJ 2331 Water pipe 笔记

已知管道的起点坐标和终点坐标，k种管道，列出每种管道长L，和每种管道个数C。求连接起点终点的最少管道数。