526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1082g
[图论记录] CF1082G Petya and Graph
([题目传送门](https://www.luogu.com.cn/problem/CF1082G)) 一道最大权闭合子图的模板题 把所有点当作负权点,所有边当作正权点。 考虑一条边 $e=(x,y,z)$ 能选择的条件,当 $x,y$ 均被选择时就可以选,那对应到最大权闭合子图的模型中,就可以将 ......
1082G
Petya
Graph
1082
and
更新时间 2023-08-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页