![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SGU
飞上天空的鱼
这个作者很懒,什么都没留下…
展开
-
SGU 101
/* 欧拉路的问题 用dfs求出路径 */#include#include#includeint 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原创 2013-04-06 11:09:01 · 831 阅读 · 0 评论 -
SGU 102(欧拉函数)
欧拉函数: phi(x)=x(1-1/p1)(1-1/p2)****(1-1/pn); pi为x的质因数#include#includebool prim[10001];int n;int main(){ for(int i = 2;i for(int j = 2;i*j prim[i*j] = 1; while(scan原创 2013-04-06 20:59:48 · 667 阅读 · 0 评论 -
SGU 103. Traffic Lights(最短路)
/* 一个最短路问题, 不过附加了额外的条件 需要判断这条路等多久才可以通行。*/#include#include#include#include#define INF 1using namespace std;struct Edge{ int from,to,dist;};struct Node{ int u,c原创 2013-04-08 00:11:33 · 635 阅读 · 0 评论 -
SGU 104. Little shop of flowers
/* 一个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原创 2013-04-09 10:05:18 · 735 阅读 · 0 评论