当前位置:首页 > 图论 > 文章
  • 洛谷P9751旅游巴士(CSP2023)

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

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

    围观:487+ | 抢沙发
  • 洛谷P8819星战(CSPS2022)

    分类:图论   日期:11-01

    题目大意:n个点m条有向边,可以摧毁或者修复1条边、一个点的所有入边,每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中,我方在宇宙...

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

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

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

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

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

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

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

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

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

    围观:704+ | 抢沙发
  • 洛谷P3659[USACO17FEB]Why Did ...

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

    题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...

    围观:769+ | 抢沙发
  • 洛谷P1960郁闷的记者[NOI导刊]

    分类:拓扑排序   日期:06-22

    题目大意:已知n支足球队m次比赛的结果(没有平局),你能确定他们的排名吗?只要a赢过b,那么a就比b排名靠前! 题目描述 你是一个体育报社的记者,你...

    围观:698+ | 抢沙发
  • 洛谷P1793跑步[NOI导刊]

    分类:图的遍历   日期:06-18

    题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...

    围观:694+ | 抢沙发