摘要：
N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量（1≤N,M≤30000） topo排序：图G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 有了topo序，则可以利用倒序遍历topo序来优化算法，因为path[i-1 阅读全文
摘要：
Drink 有 n 种不同的饮料，每种饮料有无限多瓶，第 i 种饮料一瓶提供 x[i] 毫升的水分，包含 y[i] 卡路里。 现在我们需要选择一种饮料一直喝，直到补充了至少 m 毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。 一旦打开一瓶饮料，就一定要喝完。(1≤test≤100,1 阅读全文
摘要：
我们想找出,a中有多少子序列满足：把当前子序列里面的所有元素乘起来恰好等于K（1<=n<=1000,2<=K<=100000000） 思路：见代码+注释 #include<bits/stdc++.h> using namespace std; typedef long long ll; const 阅读全文