1
13
2016
1

codeforces 100703J A lot of time

http://codeforces.com/problemset/gymProblem/100703/J

为什么CF总喜欢把很简单的东西扯这么复杂。

题意:给定一个n个点,m条边的有向图,每个点存在一个权值ti,默认t1=inf,然后从节点1开始,依次发送p个信号,第i个信号存在一个权值gi,当一个节点收到信号gi的时候,若ti>=gi,ti-=gi,若ti<gi则这个节点会永久地从图中删去,求每个信号收到的节点数*gi

Category: codeforces | Tags: SPFA 图论 树状数组

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com