首页 > TAG信息列表 > Sleepy

[CF936B] Sleepy Game - DFS,BFS

[CF936B] Sleepy Game - DFS,BFS Description 有向图上指定一个起点。若存在一条到叶子距离为奇数的路径（注意这里的路径不一定是最短路径），则必胜。若不存在，但是可以到达一个回路，则可以平局。上述两种都不能达到，则失败。 Solution 这里实际上是两个问题 是否存在一条到叶子距离为奇

习题：Sleepy Game （DFS）

题目 传送门 思路 既然是判断路径的奇偶，那么就把\(vis\)数组改成二维的即可，表示第i个点，某一条路径到这是\(j\)，\(j=0\)表示是偶 暴力跑就行了 代码 #include<iostream> #include<vector> #include<queue> using namespace std; int n,m; int s; bool f=0; bool ins[100005]; bool v

P5541 [USACO19FEB]Sleepy Cow Herding

ri，被黄题虐。 思路：贪心？？ 提交：2次 错因：没有特判 题解： 先排序。 最小代价：固定区间长度为\(n\),我们扫一遍数组看区间最多包含几个数，设为 \(mx\) ，答案就是\(n-mx+1\)；然而还要特判一种，见下。 此时答案是2，但是我们会算成1 最大代价：考虑一定是往一边缩的感觉，于是是端点先跳到一边的里面