摘要：
P1073 最优贸易 P1073 最优贸易 P1073 最优贸易 最短路 （分号逗号傻傻分不清？？？） 我们从起点开始沿着正向边跑一遍dijkstra，求出从起点到某个点所经过的城市中水晶球售价最小是多少 我们从终点开始沿着反向边跑一遍dijkstra，求出从终点到某个点所经过的城市中水晶球售价最大 阅读全文
摘要：
P2260 [清华集训2012]模积和 整除分块+逆元 详细题解移步P2260题解板块 式子可以拆开分别求解，具体见题解 这里主要讲的是整除分块（数论分块）和mod不为素数时如何求逆元 整除分块：求Σ「n/i」（i=1~n），「」表示向下取整 由于「n/i」在某段区间内都有相同的值，所以可以分块算， 阅读全文
摘要：
P2865 [USACO06NOV]路障Roadblocks 最短路（次短路） 直接在dijkstra中维护2个数组：d1（最短路）,d2（次短路），然后跑一遍就行了。 attention：数据有不同权值的重边（40ptsQAQ） 阅读全文
摘要：
P1821 [USACO07FEB]银牛派对Silver Cow Party 最短路Dijkstra 十分显然地，做两遍最短路。 原图跑一遍（出行），反向图跑一遍（归程）。把每个点的2次最短路的结果之和拿来做比较即可。 阅读全文
摘要：
P4180 【模板】严格次小生成树[BJWC2010] 倍增（LCA）+最小生成树 施工队挖断学校光缆导致断网1天（大雾） 考虑直接枚举不在最小生成树上的边。但是边权可能与最小生成树上的边相等，这样删边时权值不改变，就不满足条件了 所以我们可以先用倍增处理出最小生成树上任意2点之间的最大边权和次大边 阅读全文