![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tarjan
文章平均质量分 58
Loi_black
这个作者很懒,什么都没留下…
展开
-
洛谷P2656 采蘑菇
题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长出一些新的蘑菇,数量为原来蘑菇的数量乘上这条路的“恢复系数”,再下取整。 比如,一条路上有4个原创 2017-10-29 19:21:19 · 462 阅读 · 2 评论 -
BZOJ 1179[Apio2009]Atm
Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也就是出发的路口。P表示酒吧数目。接下来的一行中有P原创 2017-11-04 07:18:19 · 313 阅读 · 0 评论