2020年3月26日
POJ - 1847 Tram
摘要： " POJ 1847 题目链接 " 思路 题意比较简单，关键在于如何转化为图的过程。 首先，我们对条件进行分析n最大是100，那么这题极有可能是Floyd 再而，切换开关需要的花费是1，每个开关链接着两个点，这里可以看作是一条边链接两个点。 最后，确定边权值，切换开关边权值是1，不切换开关边权值是0 阅读全文
posted @ 2020-03-26 15:48 lifehappy 阅读(117) 评论(0) 推荐(0)