当前位置:首页 > 标签 > 前向星
  • 洛谷P7077函数调用(CSP2020)

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

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

    围观:1397+ | 抢沙发
  • 洛谷P1341无序字母对

    分类:欧拉回路   日期:10-19

    题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...

    围观:3081+ | 抢沙发
  • SSOJ2429骑马修栅栏

    分类:欧拉回路   日期:10-19

    题目大意:有500个以内的顶点,以及1024以内条边,如何从一个点出发,走完所有边,且每条边只访问一次? 题目描述 农民John每年有很多栅栏要修理。他总...

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

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

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

    围观:3448+ | 抢沙发
  • SSOJ2551地铁费用

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

    题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...

    围观:2137+ | 抢沙发