Xx_queue

图论系列

扯谈(5) 蒟蒻Xx_queue学DP系列(4)

/ 注册

全部文章 / 图论系列（共2篇）

[2019 CSP-S赛前集训] [CF894E] Ralph and Mushrooms

题目链接:https://www.luogu.org/problem/CF894E 题目大意 Ralph打算去蘑菇森林采蘑菇。蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇的...

codeforces 洛谷图论

2019-10-20

1 532

[2019 CSP-S赛前集训] [洛谷P1613] 跑路

题目链接：https://www.luogu.org/problem/P1613 题目已经提示的很明显了！每次可以跑2k千米，明显就和倍增有关嘛；再看数据范围，n<=50，这就是提示我们用floyd来求最短路啊；于是解法就出来了，开一个数组(如：C[i][j][k])，表示从...

洛谷 CSP-S 图论

2019-10-18

1 515