2015年7月6日
倍增
摘要： 很久之前就学习过的算法，但是最近发现很多题目都可以用倍增的方法解决，并且十分好写，所以总结一下。 noip2013 货车运输 题目大意：n各点构成一个无向图，每条边有一个最大负载，有q辆货车，分别从不同的点到不同的点，求每辆货车最大运载量。 思路：为了满足最大负载，肯定是走图的最大生成树上的路径，并 阅读全文
posted @ 2015-07-06 16:45 Rivendell 阅读(858) 评论(2) 推荐(0) 编辑