摘要：
#dijkstra算法+堆优化 + 链式前向星版本 堆优化版本简单思路理清 typedef pair一下 PII 邻接矩阵、邻接表或链式前向星add一下来建图 void dijkstra(int s){ 小根堆走起 给dist数组都赋值为无穷大(memset一下)， 让起点拥有一个表现的机会(赋值为 阅读全文
摘要：
#数位DP 研究数的搭配的问题，而不是数的大小的问题。 在没有被limit限制的情况下，有些计算的结果可以直接拿来使用，比如当上限为100000， 要求999xxx和888xxx的组成的方案数，会发现xxx的组成方案数是一样的（当然是在相同的限制条件下；999和888对下一位造成的影响是相同，使得其 阅读全文