用一百匹马驮一百担货，一匹大马能驮3担货，一匹中马能驮2担货，两匹小马能驮1担货，问大、中、小马各几匹？ 分析： 1. 一百匹马：大马 + 中马 + 小马 = 100 一 ...

【题目大意】 给出一张无向图，求出从源点到终点的次短边。 【思路】 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一 ...

题目描述 树上最大独立集是个非常简单的问题，可怜想让它变得稍微难一点。 可怜最开始有一棵 nn 个点无根树 TT，令 T(i)T(i) 为将点 ii 作为根后得到的有根树。 可怜用 mm ...

单调队列经典题之一。 【思路】 设置两个单调队列分别记录最大值和最小值。对于每一个新读入的数字，进行两次操作（对于求最大值和最小值中的某一个而言），一是若队首不在滑窗范围内则删去；二是删去队末比当 ...