(JZ4252)2019.01.30【NOIP提高组】模拟B组 0.QYQ的图

【五校联考7day2】QYQ的图 Description 给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足： 如果这个点没有被选择，则与它有边相连的所有点都必须被选择。 问：满足上述条件的点集中，所有选择的点的权值和最小是多少？ QYQ很快就解决了这个问题，但是他已经回到了左下角……没有留下答案，现在只好请你来解决这个问题啦！ Input 从文件

>>阅读原文<<