Codeforces 721D Maxim and Array

2016-10-25
阅读 3 分钟
1.6k
我通过这个题接触到了stl中的heap。以前都是用set啊啥的,然而如果你把n个元素全都插入到set里复杂度是相当的高的。这个时候heap就产生了,而且heap有一个好,它的内部不是有序的,要求没有那么严格,所以这个时候我们就要用heap了。

Codeforces 721C Journey

2016-10-25
阅读 2 分钟
2.4k
给你n个点、m条有向边的图,边有长度,现在要从1号点走向n号点,希望在总路径不超过T的情况下经过尽可能多的点。题目保证有解,输出经过的点的方案。