首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jz4252专题
(JZ4252)2019.01.30【NOIP提高组】模拟B组 0.QYQ的图
【五校联考7day2】QYQ的图 Description 给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足: 如果这个点没有被选择,则与它有边相连的所有点都必须被选择。 问:满足上述条件的点集中,所有选择的点的权值和最小是多少? QYQ很快就解决了这个问题,但是他已经回到了左下角……没有留下答案,现在只好请你来解决这个问题啦! In
阅读更多...