当前位置:首页 > 标签 > 最短路
  • 洛谷P9751旅游巴士(CSP2023)

    分类:最短路径   日期:10-21

    题目大意:一个有向图,第i条道路只有在时间c[i]后才能使用,从起点1出发到终点n,要求出发时间和终止时间都是t的倍数,且不能在任意一个点停留,最早什么时...

    围观:522+ | 抢沙发
  • GDOI2022普及组Day2题解

    分类:比赛题解   日期:04-21

    A点指兵兵:推公式或者找规律 最终位置:1 + (n-1) % i,无解位置:1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$,即$ (n-1) \mod i \equiv 0$,i是n-1的...

    围观:821+ | 抢沙发
  • 51NOD-孢子传播

    分类:最短路径   日期:12-07

    题目大意:n个点,m种类型,某些类型直接可以连通,代价是他们编号的差值,请问从点1走到点n,至少花费多少代价? 小明正在研究真菌X的孢子传播特性。 ...

    围观:797+ | 抢沙发
  • 51NOD-冬奥会之积水问题

    分类:最短路径   日期:12-07

    题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...

    围观:704+ | 抢沙发
  • 洛谷P7916交通规划(CSP2021)

    分类:最短路径   日期:12-06

    题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用...

    围观:716+ | 抢沙发
  • 洛谷P1902刺杀大使[NOI导刊]

    分类:搜索   日期:07-08

    题目大意:n*m的矩阵,从第一行走到第n行,经过的最大的格子最小是多少? 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆,准备完成...

    围观:911+ | 抢沙发
  • 洛谷P7113排水系统(NOIP2020)

    分类:拓扑排序   日期:12-14

    题目大意:一个拓扑图,深度不超过11,从某些点注入水,通过出边平均流出去,终点有多少水?以分数形式输出。 题目描述 对于一个城市来说,排水系统是...

    围观:1525+ | 抢沙发
  • SSOJ2603棋盘(NOIP2017)

    分类:广度优先搜索   日期:03-03

    题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...

    围观:2830+ | 抢沙发