1082G

[图论记录] CF1082G Petya and Graph

([题目传送门](https://www.luogu.com.cn/problem/CF1082G)) 一道最大权闭合子图的模板题 把所有点当作负权点,所有边当作正权点。 考虑一条边 $e=(x,y,z)$ 能选择的条件,当 $x,y$ 均被选择时就可以选,那对应到最大权闭合子图的模型中,就可以将 ......
1082G Petya Graph 1082 and
共1篇  :1/1页 首页上一页1下一页尾页