WjNaG的博客

题目链接洛谷题目描述：我们可以通过统计经过一个结点 vvv 的最短路径的数目来衡量该结点在社交网络中的重要程度。考虑到两个结点 AAA 和 BBB 之间可能会有多条最短路径。我们修改重要程度的定义如下：令 Cs,tC_{s,t}Cs,t​表示从s到t的不同的最短路的数目，Cs,t,vC_{s,t,v}Cs,t,v​表示经过 vvv 从 sss 到 ttt 的最短路的数目；则定义 I(v)=∑...

题目链接洛谷题目描述小涵和计算机玩三国游戏，小涵先手计算机后手，每回合每人选一位未被选过的武将每两位武将都有不同的默契值，最后两方从自己阵容里选出默契值最高的一对武将相比较，默契值高的一方胜计算机的策略是：在未被选择的武将中选择x,使得x与小涵阵容里的一位武将y之间的默契值是全场最高的。也就是说选出小涵下一轮的最优选择给出所有武将之间的默契值，求小涵是不是必胜，如果必胜，她阵容中的最高...

题目链接：洛谷什么是二分图？二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 ——百度百科通俗地说，二分图就是一种特殊的无向图，它有两堆顶点。每一堆里的每一个顶点都只能和另一堆的顶点相连...