假如我死在了这道题上,给我烧点纸钱。
1
13
2016
13
2016
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