2018年3月29日
【BZOJ 1179】[Apio2009]Atm
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 tarjan强连通缩点一下。 然后把缩点之后,每个点的钱的数累加起来。 然后从S出发 开始一边做bfs一遍做dp. 最后输出有酒吧的点的dp值中的最大值。 【代码】 cpp / n个点,m条有向边. 把有向图G的环进行缩点; 缩 阅读全文
posted @ 2018-03-29 15:02 AWCXV 阅读(129) 评论(0) 推荐(0) 编辑