LOJ10096掠夺计划
摘要:
题目传送门:https://loj.ac/problem/10096 强联通分量内的ATM只要有一个可以抢到就都可以抢到的,所以要缩点。 当然,要统计整个分量内可以抢到的钱的和。 分量内只要有一个路口有酒吧,那么这个分量就可以作为结束点进行庆祝,所以要统计每个分量内是否有酒吧。 然后在缩点后的有向无 阅读全文
posted @ 2019-04-24 21:41 gryzy 阅读(169) 评论(0) 推荐(1) 编辑