摘要：
图的次短路（求最短路时顺带求一下）： —————————————————————————————————————— 来自Paper Cloud的博客，未经允许，请勿转载，谢谢。 阅读全文
摘要：
题目描述 一群怪物正向着你的萝卜出发…… 这群怪物共有N只，第i只怪物的HP为Ai，当怪物的HP减少到0时，这个怪物就被摧毁了。现在你有M座防御塔，其中第i个防御塔每秒可以减少一只怪物Bi点的HP。由于怪物有不同的属性，所以某些怪物会对某些防御塔免疫。 你的任务是计算至少需要多少时间才能消灭所有的怪 阅读全文