题目链接：题意：白书P70思路：简单题，每个点分放或不放。import java.io.PrintWriter;import java.util.ArrayList;import java.util.Scanner;public class Main {int min(int a,int b){return a>b?b:a;}int max(int a,int

题目链接：点击打开链接java：import java.math.BigInteger;import java.util.Scanner;public class Main {static int N = 5005;static BigInteger[] er = new BigInteger[N];static BigInteger E = new BigInteger

强连通分量：简言之 就是找环（每条边只走一次，两两可达）孤立的一个点也是一个连通分量 使用tarjan算法 在嵌套的多个环中优先得到最大环( 最小环就是每个孤立点） 定义：int Time, DFN[N], Low[N];DFN[i]表示 遍历到 i 点时是第几次dfsLow[u] 表示 以u点为父节点的 子树 能连接到 [栈中] 最上端的点 int

题目链接：点击打开链接b的数字最多只能达到59，因为选>=60 不如选1所以状压一下前面出现过的素数即可，在59内的素数很少然后暴力转移。。#include#include#include#include#includeconst int Inf = (int)(1e9);const int S = 1 << 17;const int N = 100 + 2