2016年7月4日
[bzoj1930] [Shoi2003]pacman 吃豆豆
摘要： 一开始想DP做法。。发现不会QAQ 暴力费用流挺好想的。。就是拆点限制经过次数，然后每个点的出点往能到达的点的入点连边。。跑个最大费用最大流。 但显然边数能达到n^2。。显而易见的优化就是，如果存在路径点a->b->c,那么a就没必要连往c了。（虽然优化完极限情况下边数也差不多是n^2了。。。） 但 阅读全文
posted @ 2016-07-04 21:16 czllgzmzl 阅读(239) 评论(0) 推荐(0) 编辑