2014年12月13日
[BZOJ 1085][SCOI2005]骑士精神（IDA*）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085分析：首先第一感觉是宽搜，但是空间需要8^15*5*5，明显不够，又鉴于最大深度为15，所以可以用迭代加深做。但是普通的迭代加深还是会TLE。于是考虑加上估价函数设当前层数的上界为K... 阅读全文
posted @ 2014-12-13 22:48 Chellyutaha 阅读(144) 评论(0) 推荐(0)
[BZOJ 1266][AHOI2006]上学路线（最短路+最小割）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1266分析：很简单的题目，容易想到就是把所有的最短路径挑出来，然后在这个图里跑最小割就行了。那么问题就变成了如何在原图中挑出所有的最短路径，我们可以从起点和终点做两次SPFA，然后看看哪些... 阅读全文
posted @ 2014-12-13 21:38 Chellyutaha 阅读(176) 评论(0) 推荐(0)