信息学国家集训队作业1070rep.pdf

《环城汽车赛》的解题 【问题描述】 一个有向环有n （不超过100000）个点。每条弧和每个点上都 值。你要找出 这样的点：以这个点为起点沿该环“走”一圈，初始计数为0，每到达一个点就 得到相应的权值，每经过一条弧就扣去相应的权值，给定的权值保证满足到达终 点的时候计数依然为0 ，即点权和等于边权和，要保证任何时刻的计数都不小于0 。 【分析与算法】 1 首先， 先来分析一下样例。