摘要： 优先队列priority_queue 用法详解优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预... 阅读全文

摘要： 好好一道Dijkstra模板题，瞎敲了一种方法复杂度O（nlogn），排序*点数原本一直wa，经大佬点播要多次排序深夜扭出一组数据，发现不排序会错：节点2未连接5 101 10 42 4 84 6 26 ... 阅读全文

摘要： UVa1025（dp）紫书的dp入门题目，属于DAG上求最短路径状态d(i,j)表示i时刻人在车站j的话还需等待的最少时间对于每种状态有2种决策：1：无车：等待1分钟2：有车：搭乘地铁前往最近的一站（左或... 阅读全文