2015年1月20日
poj 3159 candies (差分约束 spfa+stack)
摘要： http://poj.org/problem?id=3159题意：一个班有n个人 每人分到若干糖果 且u的糖果数不能比v少w个 求第1个人与第n个人最大数量差照着模板spfa+queue果断tle了之后照着题解说的把queue改成stack就过了 但是还不明白为什么会快而且如果用数组直接模拟会比st... 阅读全文
posted @ 2015-01-20 16:23 sola94 阅读(163) 评论(0) 推荐(0) 编辑