摘要:
http://poj.org/problem?id=1503 直接抄模板就可以了。 阅读全文
摘要:
http://poj.org/problem?id=2262 cpp include include include include include include include include include include include using namespace std; typede 阅读全文
摘要:
http://poj.org/problem?id=2240 给定几种货币,和他们之间的汇率,求是不是有一个方法使得货币兑换一圈之后变多。 总而言之就是是否存在回路,路径上的权值的积大于1。 这个描述看起来就很SPFA,假如把路径的权值的积取负对数,就是问是否有负环。 直接上SPFA,果然很慢,要8 阅读全文