当前位置:首页 > 标签 > 图的遍历
  • POJ3660CowContest

    分类:图的遍历, 最短路径   日期:12-21

    题目大意:n头牛比赛,一直某些牛能够打败某些牛,共有m个这样的关系,请问能确定排名的牛有多少个? Description N (1 ≤ N ≤ 100) cows, convenient...

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

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

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

    围观:2978+ | 抢沙发
  • SSOJ2427珍珠

    分类:图的遍历   日期:10-16

    题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...

    围观:3808+ | 抢沙发