摘要:
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12849&courseid=270 阅读全文
摘要:
题意:给你n件物品,每个物品买需要一个价值,m个规则 x,y,z 表示 y z 可以构成 x ,问你最少要多少构成第一个物品,解题思路:这里用到图论思想,每有一个点更新就把它加入到队列里面等待松弛,但是还是必须要标记解题代码: 1 #include 2 #include 3 #include ... 阅读全文