导航

2015年9月24日

POJ 2240 【这题貌似可以直接FLOYD 屌丝用SPFA通过枚举找正权值环 顺便学了下map】

摘要： 题意：给了n种硬币的名称，给了m种硬币间的转换关系。从任意兑换地点开始兑换，看是否能够通过兑换的方式增加金钱。思路：用SPFA不断对各个点进行松弛操作，寻找正权值的环。如果找到则输出Yes。这题测试的时候竟然发现dis数组写成int型...#include#include#include#inclu... 阅读全文

posted @ 2015-09-24 23:01 tun~ 阅读(145) 评论(0) 推荐(0) 编辑

POJ 1860【求解是否存在权值为正的环 屌丝做的第一道权值需要计算的题 想喊一声SPFA万岁】

摘要： 题意：有n种钱币，m个钱币兑换点，小明一开始有第n种钱币数量为w。每个兑换点可以将两种不同的钱币相互兑换，但是兑换前要先收取一定的费用，然后按照比例兑换。问小明是否可以经过一系列的兑换之后能够将持有的第n种钱的数量增加。这题大概就是看是否存在权值为正的环。如果存在这样的环，那么可以一直循环，然后在适... 阅读全文

posted @ 2015-09-24 17:40 tun~ 阅读(155) 评论(0) 推荐(0) 编辑