随笔分类 -  暴力求解--搜索--A*

BZOJ1598: [Usaco2008 Mar]牛跑步
摘要：n<=1000而m<=10000的DAG中求从n到1的前K<=100短路，不存在输出-1。 方法一：之前写过“第二短路”，比较2次；如果是要“前K短路”的话，dis需要是一个支持查找、插入（找到一个新的第u大，u<=K，需要插入u）、删除（插入后把最后一个删除）的东西，那就Treap或者Splay乱 阅读全文
posted @ 2017-07-26 17:15 Blue233333 阅读(292) 评论(0) 推荐(0)