Chen.Jr的博客

传送门 题面： J. The Volcano Eruption time limit per test 5.0 s memory limit per test 64 MB input standard input output standard output "The volcano erupted!". Shouted Shahhoud, as he was attempt...

传送门： 题意： 有一个nnn个结点，mmm条边的无向带权图。现在你想要在加ppp条边，使得其能够划分成qqq个连通块。对于加的边： 如果两个结点之前不在同一个连通块里，则加的边的边权为：min⁡(109,S+1)\min(10^9,S+1)min(109,S+1)，SSS是两个结点分别所在的连通块的权值和 如果两个结点在同一个连通块中，则加的边的边权为：100010001000 现在问你是否...