摘要：
题意：给一个n*m的矩阵，有n种作业，每种作业花费的时间不同获得的价值不同，a[i][j]表示第i种作业花费j天的话收获的价值为a[i][j]。问m天内收获的最大价值。 所谓的分组背包就是同个分组里的物品是互斥的，也就是在同一分组里一个物品若选了，则不能再在该分组里选物品了，那么一个分组里的物品要么 阅读全文
摘要：
把环*2转成链就和n个石子放一排的石子合并一样了。 阅读全文
摘要：
题意：给出n个点和m条无向边，每个点都有权值... 阅读全文
摘要：
题意：给出n个点和m条无向边，每个点都有权值... 阅读全文
摘要：
给一个有向图，然后一些点有铁一些点有煤，然后问你从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 枚举从1节点到一个铁一个煤的交叉点即可，三遍... 阅读全文
摘要：
给一个有向图，然后一些点有铁一些点有煤，然后问你从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 枚举从1节点到一个铁一个煤的交叉点即可，三遍... 阅读全文
摘要：
在无向图中，去掉了i号边，连通块数量增加了，那么i号边就是桥。#includeusing namespace std;#define ls rt pii;const int inf=2e9;const int m... 阅读全文
摘要：
在无向图中，去掉了i号边，连通块数量增加了，那么i号边就是桥。#includeusing namespace std;#define ls rt pii;const int inf=2e9;const int m... 阅读全文
摘要：
假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
摘要：
假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
摘要：
无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文
摘要：
无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文