摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4784思路：建图，对于同一个universe来说，就按题目给的条件相连，对于相邻的universe，连时间花费为1，费用为0的边，需要注意的是，对于起始点和终点只需在universe 0连边就可以了，对于... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770思路：由于最多只有15个"."，可以直接枚举放置的位置，然后判断是否能够全部点亮即可。需要注意的是，有一个特殊的light,也需要枚举它的位置以及放置的方向。#include #include #i... 阅读全文