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