摘要：
题目大意： 给出一个\(n\)个点\(m\)条边的有向图，无自环无重边。要求把这个图进行删边，直到只剩下\(2n\)条边，使得图中每个点都可以相互连通。 知识点： DFS 解题思路： 从点\(1\)出发，进行一次\(DFS\)，把所有的点都访问一次，标记经过的边，这些边保证了点\(1\)能到所有的点 阅读全文
摘要：
题目链接：http://codeforces.com/contest/916/problem/C 题目大意： 用\(n\)个结点，\(m\)条边（每条边的权值范围为[1, 109]） 构造出一个无向带权图(无自环、无重边），使其最小生成树的权值之和以及从点\(1\)到点\(n\)的最短路 都是质数。 阅读全文