weixin_53623850的博客

链接：添加链接描述 来源：牛客网 题目描述 LOST GRACE DISCOVERED 史东薇尔城坐落于宁姆格福与利耶尼亚湖的交界处，地势险要、易守难攻，是连接南北重要的交通枢纽。史东薇尔城不仅地理位置重要，内部更是错综复杂，第一次来到这里的褪色者往往会迷路。魔法师MaverickFW接手了大量的来自史东薇尔城的任务委托，每一次执行任务MaverickFW都需要从自己当前的所在地去往史东薇尔城再跑去任务地点。我们将地图简化为一张无向图，而史东薇尔城是一号结点。MaverickFW想知道自己每次任务最短需要跑

#include "stdio.h" int n,m; int dis[200008],a[200009];//dis数组记录到祖先的距离 void init() { for(int i=0;i<=n;i++) { a[i]=i; dis[i]=0; } } int find(int x) { if(x==a[x]) return x; int root=find(a[x]); //例如：a[b]=c,a[c]=d,a[d]=d,故此时dis[a]=(b--->c的距离),d

Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out of the intersection. When the tram enters the intersection it can leave only

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roads connects pairs of farms; road i requires Ti (1 ≤ Ti ≤

描述 N （1 ≤ N ≤ 100） 奶牛，方便编号 1…N，正在参加编程竞赛。众所周知，有些奶牛的编码比其他奶牛好。每头奶牛都有一定的恒定技能等级，这是竞争对手中独一无二的。 比赛分几轮进行，每轮在两头奶牛之间进行。如果牛A的技能水平高于牛B（1≤A≤N;1≤B≤N： A≠B），那么牛A将永远击败牛B。 农民约翰正试图按技能水平对奶牛进行排名。如果列出M（1≤M≤4500）双牛回合的结果，确定其排名可以从结果中精确确定的奶牛数量。 可以保证，回合的结果不会相互矛盾。 输入 第一行：两个空间分离整数：N和M

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his customer has build his giant steel crane to the place where

添加链接描述 Alice和Bob在一个有N个节点和M条边的简单连通图上玩游戏。 爱丽丝把图中的每一条边都涂成红色或蓝色。 路径是一系列边，其中每对连续边都有一个共同的节点。如果一对中的第一条边与第二条边的颜色不同，那么这就是“颜色变化” 在Alice为图形着色之后，Bob选择一条从节点1开始到节点N结束的路径。他可以选择图上的任何路径，但他希望最小化路径中颜色变化的数量。Alice想选择一种边着色，以最大限度地增加Bob必须进行的颜色更改次数。不管鲍勃选择哪条路，她能强迫他改变颜色的最大次数是多少？她能强迫