摘要：
题意:有N个点,每个点有ni个企鹅,这个点最多能跳着离开mi次.企鹅每次最多能跳D单位远,每两点之间有坐标距离..要你求出哪些点可以聚集所有的企鹅分析:因为每个点最多离开mi次,说明这个点有结点容量(允许通过的最大容量),故拆点i*2,i*2+1;详细见代码// File Name: 12125.cpp// Author: Zlbing// Created Time: 2013/4/23 20:42:02#include#include#include#include#include#include#include#include#include#include#include#include 阅读全文