当前位置：首页 > 标签 > 图的遍历
  • 洛谷P9869三值逻辑（NOIP2023）

    洛谷P9869三值逻辑（NOIP2023）

    分类：图的遍历   日期：06-20

    题目大意：对n个变量进行赋值，值可能是T、F、U（不确定），问最终至少多少个变量的值是U？ 题目描述 小 L 今天学习了 Kleene 三值逻辑。 在三值逻...

    围观：742+ | 抢沙发
  • POJ3660CowContest

    POJ3660CowContest

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

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

    围观：3302+ | 抢沙发
  • SSOJ2429骑马修栅栏

    SSOJ2429骑马修栅栏

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

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

    围观：3923+ | 抢沙发
  • SSOJ2427珍珠

    SSOJ2427珍珠

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

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

    围观：4590+ | 抢沙发