当前位置:首页 > 标签 > 最短路
  • 51NOD-孢子传播

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

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

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

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

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

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

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

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

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

    分类:搜索   日期:07-08

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

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

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

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

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

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

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

    围观:1644+ | 抢沙发
  • SSOJ2597逛公园(NOIP2017)

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

    题目大意:从1到n的最短路径有多少条?比最短路远不超过k的路径又有多少条?可能有零环哦! 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...

    围观:2326+ | 抢沙发
  • SSOJ2598奶酪(NOIP2017)

    分类:并查集   日期:11-15

    题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...

    围观:1357+ | 抢沙发
  • SSOJ2433最短路径shopth

    分类:最短路径   日期:09-28

    题目大意:给定一个有向图,无负环,有负边,求v点到其他各个点的最短距离是多少? 题目描述        给出一个有向图G=(V,E)和一个原点v0∈V,请写一个...

    围观:2595+ | 抢沙发