2014年10月5日
hdu 4784 Dinner Coming Soon（spfa + 优先队列）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4784思路：建图，对于同一个universe来说，就按题目给的条件相连，对于相邻的universe，连时间花费为1，费用为0的边，需要注意的是，对于起始点和终点只需在universe 0连边就可以了，对于... 阅读全文
posted @ 2014-10-05 20:41 ihge2k 阅读(219) 评论(0) 推荐(0)
hdu 4770(枚举 + dfs爆搜）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770思路：由于最多只有15个"."，可以直接枚举放置的位置，然后判断是否能够全部点亮即可。需要注意的是，有一个特殊的light,也需要枚举它的位置以及放置的方向。#include #include #i... 阅读全文
posted @ 2014-10-05 10:28 ihge2k 阅读(228) 评论(0) 推荐(0)