526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2973
P2973 [USACO10HOL] Driving Out the Piggies G 臭气弹
[题目链接](https://www.luogu.com.cn/problem/P2973 "题目链接") 题目: 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 using namespace std; const int maxn=350; const int eps=1 ......
臭气
Driving
Piggies
P2973
USACO
更新时间 2023-06-06
Luogu P2973 [USACO10HOL]Driving Out the Piggies G
发现答案其实与这个点炸弹经过的次数有关,因为只要知道了这个点炸弹经过次数 $w$,这个点答案就能算出:$w\times \frac{p}{q}$ 就想到设 $f_u$ 为 $u$ 点炸弹经过次数 $u$ 点经过次数便可以由有连边的 $v$ 点推来,要满足 $v$ 点此时炸弹没爆炸且 $deg_v$ ......
Driving
Piggies
Luogu
P2973
USACO
更新时间 2023-05-02
共2篇 :1/1页
首页
上一页
1
下一页
尾页