摘要: ```cpp 题目描述 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。 现在,在这个地区露出水面的有N棵树,假设每棵树本身的直径都很小,可以忽略不计。我们在这块区域上建立直角坐标系,则每一棵树的位置由... 阅读全文
posted @ 2019-07-15 14:14 prestige 阅读(203) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 给你无向图的N个点和M条边,保证这M条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍。(一笔画的时候笔不离开纸) 【输入描述】: 多组数据,每组数据用空行隔开。 对于每组数据,第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b ,表 阅读全文
posted @ 2019-07-15 14:12 prestige 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P3520 cpp 本题直接用跑欧拉回路找环即可。 Code: include using namespace std; int t,ansn,n,m,dis[2200000],f[2200000],vis[12000 阅读全文
posted @ 2019-07-15 14:03 prestige 阅读(121) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include int cnt[1001]; int pre[1001]; int find(int x) { int r=x; while(r!=pre[r]) { r=pre[r]; } return r; } int main() { int n,m; while 阅读全文
posted @ 2019-07-15 13:54 prestige 阅读(200) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 有 N 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序,判断是否能达到这一要求。如果能,请给出一个合适的顺序。 【输入描述】: 多组数据。第一行给出数据组数T,每组数据第一行给出盘子数量N,接下去N行给出小写字母字符串,一种字符串... 阅读全文
posted @ 2019-07-15 13:51 prestige 阅读(266) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。Joh 阅读全文
posted @ 2019-07-15 12:55 prestige 阅读(118) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include include include include include include using namespace std; const int N=2005; int n,a,b,G[N][N],d[N],ans[N],Cnt; void 阅读全文
posted @ 2019-07-15 12:53 prestige 阅读(901) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include include include include include include using namespace std; const int MAXN=111; stackS; int edge[MAXN][MAXN]; int n,m; 阅读全文
posted @ 2019-07-15 12:11 prestige 阅读(612) 评论(0) 推荐(0) 编辑
摘要: ```cpp #include #include #include using namespace std; int n; int a[101][101]; int indegree[101]; int outdegree[101]; int bfs(); int ans[101][101]; int compare(); void print(int i); int ma... 阅读全文
posted @ 2019-07-15 12:02 prestige 阅读(810) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include using namespace std; const int maxn=1002; vector graph[maxn]; int n,m,cnt,in; bool visited[maxn]; void dfs(int v) { for 阅读全文
posted @ 2019-07-15 12:01 prestige 阅读(518) 评论(0) 推荐(0) 编辑