摘要:
题目链接:http://poj.org/problem?id=3411题目大意: 给定n个点,m条边(n,m<=10),每条边ai,bi,ci,pi,ri表示从ai到bi有边,付费方式两种: 1、 之前在ci点付费pi, 2、 到达bi点再付费ri; 求1到n的最小花费;分析: 纯属乱搞,状态( u, cost, node ),u表示当前节点,cost表示此时花费,node表示已经经过的点(二进制表示),用优先队列+bfs过。 开始tle了,后来干脆给每条边开了一个cnt计数,初始化为0,然后没访问边一次,cnt++,当cnt>20时不访问,居然ac了!!! 注意 pi <= 阅读全文
posted @ 2012-06-26 21:30 一毛_ 阅读(231) 评论(0) 推荐(0) 编辑