当前位置:首页 > 图论 > 图的遍历 > 文章
  • 洛谷P9869三值逻辑(NOIP2023)

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

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

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

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

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

    围观:902+ | 抢沙发
  • POJ3660CowContest

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

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

    围观:3011+ | 抢沙发
  • SSOJ2426铲雪车问题

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

    题目大意:下雪了,道路需要铲雪,有很多条双向道路,告诉你铲雪车位置和速度,求最短铲雪时间。 题目描述 随着白天越来越短夜晚越来越长,我们不得不考虑...

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

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

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

    围观:4131+ | 抢沙发