费用流：方格取数
摘要：
纠结这个问题已经很久了，题目不难，简单的DP就行了。可是也可以算是网络流建模的经典例题。今天终于调过了NOIp2008的传纸条，顺便把程序改了改交了NOIp2000的方格取数与3取方格数、n取方格数。 传纸条的算法见NOIP2008 传纸条 费用流建模 原来以为只有输入不同，但是传纸条与方格取数还是不同的，传纸条要求每个同学只能帮一次，所以拆点后连一条边即可，而方格取数可以重复经过（虽然数字已经被... 阅读全文
posted @ 2011-06-23 23:17 oa414 阅读(844) 评论(0) 推荐(0) 编辑
