思路:构造 实现: #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; cout << "100003 100003" << endl; ; i < n - ; i++) { cout << i + << << << endl; } cout <<…

题目链接:http://codeforces.com/contest/916/problem/C 题目大意: 用\(n\)个结点,\(m\)条边(每条边的权值范围为[1, 109]) 构造出一个无向带权图(无自环.无重边),使其最小生成树的权值之和以及从点\(1\)到点\(n\)的最短路 都是质数. 知识点: 构造 解题思路: 先构造一条从\(1\)到\(2\),再到\(3\),再依次类推直到(\n\)的边,使其权值总和为\(1000033\),再随意连权值为\(1e9\)的边,直到有\(n\)…