chenchaoflight的专栏

/*   欧拉路的问题  用dfs求出路径  */ #include #include #include int map[110][110],g[110][110]; int n,deg[10],strat,end,cnt; struct S {     int u,v; } a[110],s[110]; int dfs(int u) {     for(int

欧拉函数： phi（x）=x(1-1/p1)(1-1/p2)****(1-1/pn);  pi为x的质因数 #include #include bool prim[10001]; int n; int main() {     for(int i = 2;i     for(int j = 2;i*j     prim[i*j] = 1;     while(scan

/*   一个最短路问题， 不过附加了额外的条件  需要判断这条路等多久才可以通行。 */ #include #include #include #include #define INF 1 using namespace std; struct Edge {     int from,to,dist; }; struct Node {     int u,c

/*    一个DP问题  题意是：f束花v个花瓶 每种花放在不同的花瓶中都有一个不同的权值，找出一个放花的顺序是权值和最大 、并且编号小的花一定插在编号大的花左边！ 递推公式： d[i][j]  第i个花在第j个花瓶时得到的最大权值 d[i][j] = max(d[i][j],d[i-1][k]+a[i][j]); */ #include #include #define INF