2014 年 7月 27 日随笔档案 - dark_dream

2014年7月27日

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12849&courseid=270 阅读全文

posted @ 2014-07-27 22:41 dark_dream 阅读(144) 评论(0) 推荐(0) 编辑

摘要：题意：给你n件物品，每个物品买需要一个价值，m个规则 x，y,z 表示 y z 可以构成 x ，问你最少要多少构成第一个物品，解题思路：这里用到图论思想，每有一个点更新就把它加入到队列里面等待松弛，但是还是必须要标记解题代码： 1 #include 2 #include 3 #include ... 阅读全文

posted @ 2014-07-27 22:35 dark_dream 阅读(197) 评论(0) 推荐(0) 编辑