题目描述因为前面选手们的帮忙，小蛤智商提升了！他现在在玩一个神奇的游戏:给出了一个n×m的棋盘，其中的格子有的黑，有的白。我们对一个格子进行操作，可以使这个格子与它所处的颜色相同的联通块中的所有格子颜色全部取反。问至少要多少次操作可以使所有格子变白？ 输入格式第一行两个整数n，m代表棋盘尺寸； 接下n行一个字符串描述每一行棋盘情况：W为白B为黑 输出格式输出一个整数表示最少的次数。 样例数据样例下载 数据规模与约定对于40%的数据 n×m≤20'>n×m≤20n×m≤20 对于70%的数据 n≤20,m
题目背景公元 2044 年,人类进入了宇宙纪元。 题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘飞船之 间不会产生任何干扰。 为了鼓励科技创新,L 国国王同意小 P 的物流公司参与 L 国的航道建设,即允许小 P 把某一条航道改造成虫洞,飞船驶过虫洞不消耗时间。 在虫洞的
RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1739 Accepted Submission(s): 678 Problem Description there are N ACMers in HDU team.ZJPCPC Sunny Cup 2007 is coming, and lcy want to select some exce
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23648 Accepted: 7836 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for ev
Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 10078 Accepted: 4208Case Time Limit: 5000MS Description Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e.
题目背景浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述共有n所学校（n<=10000）已知他们实现设计好的网络共m条线路，为了保证高速，网络是单向的。现在请你告诉他们至少选几所学校作为共享软件的母机母鸡，能使每所学校都可以用上。再告诉他们至少要添加几条线路能使任意一所学校作为母机母鸡都可以使别的学校使用上软件。 输入输出格式输入格式： 第一行一个整数n。 接下来n行每行有若干个整数，用空格空格隔开。 第i-1行的非零整数x，表示从i到x
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式： 输出包含M行，每行包含一个正整数，依次为每一个询问的结果。 输入输出样例输入样例#1：5 5 4
3 1
2 4
5 1
Description由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个议案 B_i and C_i (1 <= B_i <= N; 1 <= C_i <= N)投 出“是”或“否”（输入文件中的'Y'和'N'）。他们的投票结果分别为VB_i (VB_i in {'Y', 'N'}) and VC_i (VC_i in {
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式输入格式： 第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：每行两个用空格分开的整数：A和B，表示A喜欢B 输出格式： 第一行：单独一个整数，表示明星奶牛的数量 输入输出样例输入样例#1：3 3
1
题目背景割点 题目描述给出一个n个点，m条边的无向图，求图的割点。 输入输出格式输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例输入样例#1：6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6 输出样例#1：1
5 说明n,m均为100000 tarjan 图不一定联通！！！ &nbs
Rockdu's Blog