当前位置:首页 > 标签 > 图论
  • 洛谷P8819星战(CSPS2022)

    分类:图论   日期:11-01

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

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

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

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

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

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

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

    围观:681+ | 抢沙发
  • 洛谷P7077函数调用(CSP2020)

    分类:拓扑排序   日期:11-26

    题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...

    围观:1346+ | 抢沙发
  • SSOJ1080虫洞[USACO]

    分类:深度优先搜索   日期:09-18

    题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱...

    围观:2110+ | 抢沙发
  • SSOJ2440连接格点

    分类:并查集   日期:09-20

    题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述     有...

    围观:2748+ | 抢沙发
  • 洛谷P1330封锁阳光大学

    分类:图论   日期:07-12

    题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹...

    围观:2092+ | 抢沙发
  • 洛谷P1342请柬

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

    题目大意:与邮递员送信一样的题目,只是数据范围大了:在有向图中,从A点出发,去B点,再回到A点,最短路程是多少?现在是从A点出发,分别对很多个点进行这...

    围观:2163+ | 抢沙发
  • 洛谷P1629邮递员送信

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

    题目大意:在有向图中,从A点出发,去B点,再回到A点,最短路程是多少?现在是从A点出发,分别对很多个点进行这样的操作,又如何求最短路程呢? 题目描述 ...

    围观:2221+ | 抢沙发
  • 洛谷P1608路径统计

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

    题目大意:求n个点中,第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,...

    围观:2221+ | 抢沙发