20164225的博客

C. Peaceful Rookstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an×nn×nchessboard. Rows and columns of the board are numbered from11tonn. Cell(x,y)(x,y)lies on the...

并查集：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3659Conquer a New RegionTime Limit: 5 Seconds      Memory Limit: 32768 KBThe wheel of the history rolling forward, our king c...

个人感觉这道题很经典。http://poj.org/problem?id=1182题目：食物链Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 93459   Accepted: 28191 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的...

并查集：1.小希的迷宫题目大意：小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。思路：利用并查集。①如果合并前两个房间已连通，不符合题意②然后全部合并一圈后再判断是否只有一个根节点。就是fa[i]=-1的点有多少个（下面代码中是set[i]==i的点）,如果不是1那么说明还有没有连通的点。...

WorkTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6   Accepted Submission(s) : 2Problem DescriptionIt’s an interesting experience to ...