图论
文章平均质量分 54
wzf_2000
这个作者很懒,什么都没留下…
展开
-
【Codeforces238E】Meeting Her
题意:有一张nn个点,mm条边的有向图,有kk种巴士,每种巴士有一个起点sis_i和终点tit_i,每一个时刻,巴士都会等概率选择一条两点间的最短路径。询问一次从aa到bb最坏情况下最少需要乘坐几种巴士。n≤100,m≤n×(n−1),k≤100n \leq 100,m \leq n \times (n-1),k \leq 100题解:首先我们需要知道每个巴士的路径上的必经点。然后我们可原创 2017-12-19 18:59:24 · 437 阅读 · 0 评论 -
【Codeforces536D】Tavas in Kansas
题意:给你一张nn个点mm条边的无向图,每个点有一个点权pip_i(存在负数)有两个人在进行游戏,他们分别在ss、tt号点。两个人轮流操作,每次操作选出一个非负整数xx,表示将到他们所在点最短距离小于等于xx的点的点权拿走。(拿走后点权消失,且每次拿走的有点权的点的个数至少为1)询问最后胜负情况(谁的总点权和较大)。n≤2000,n−1≤m≤100000n \leq 2000,n-1 \l原创 2017-12-19 15:28:08 · 417 阅读 · 0 评论