- 博客(2)
- 收藏
- 关注
原创 洛谷P2661 信息传递
Problem:已知nnn个点,nnn条有向边,求最小的强联通分量大小。Solution:方法一:拓扑排序拓扑排序可以维护点之间的拓扑关系并打上标记,那么没有打标记的点就一定在某个强联通分量中,枚举没有标记的点进行查找即可求出最小强联通分量大小。#include <stdio.h>#include <algorithm>#define M 200000+5using namespace std;struct abcd{ int to, next;}edge
2021-01-19 20:09:37
61
原创 【Poj1276】Cash Machine
Problem:给定总钱数nnn,钞票数mmm,以及每张钞票的张数cic_ici和面额wiw_iwi,求能组成的面额小于等于nnn的最大面额。Solution:多重背包,二进制分组。#include <stdio.h>#include <string.h>#define max(a,b) ((a)>(b)?(a):(b))int n,m,c[1001],w[1001],f[100001];int main(){ while(~scanf("%d",&am
2021-01-19 19:36:45
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人