wang_sj的博客

题目描述 经过千辛万苦，orez和mjw终于成功逃离了LG的追杀，来到了XD的地盘。XD为了迎接两位影星的到来，决定举行一场友谊比赛来迎接他们。这次比赛将这样进：每次orez和mjw都可以从参赛者中选择两个人进行比赛，败者将被淘汰，然后orez和mjw继续从剩余的人中选择两个人进行较量……直到只剩下一名参赛者时，比赛结束，最后一位选手将获得冠军。 　　经过稍微的思考，orez和mjw似乎发现这场

DescriptionFarmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each pipe connects a pair of stalls, and all s

题目描述 当一个有向图给出，我们可以通过著名的Floyd算法方便的求解出其传递闭包。 但如果你给一个图G=（V，E），您能不能给一个的最小的边集合代替原边集，使得新的图与原图各个顶点的传递性不变。 输入 有多组测试数据： 第一行，包含一个整数Num，表示测试数据的个数。（1<=Num<=100） 每组测试数据，第一行一个整数N（1<=N<=200）。 接下来N行N列的一个0，1矩

DescriptionThe N (2 <= N <= 10,000) cows are so excited: it’s prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They know that tonight they will each try to perf

Description每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他告诉奶牛们，她们到了一个牛棚之后，只要再往后继牛棚走去，就可以搜集到很多糖果．事实上这是一种有点欺骗意味

lbn是战忽中心——一个绝密的军事组织的一个军官，今天他接到了一个紧急任务：调查敌国X国某些城市的经济情况。 X国有N个城市，由M条单向道路连接，其中S城是X国的首都。 每个城市i有一个发达指数a[i]，我们定义城市i的经济状况为首都S到城市i任意一条路径上两个不同的城市x,y的a[x] mod a[y]的最大值。（x和y必须在同一条路径上，x，y可以是i或者S）lbn当然能轻松地完成这个任务，