毒瘤测试又一场。
这是一场毒瘤的测试。这是一场适用于NOIP提高组的测试。题目来源：计蒜客NOIP模拟赛。
QYQ的图题目描述给你一个$n$个点，$m$条边的无向图，每个点有一个非负的权值$c_i$，现在你需要选择一些点，使得每一个点如果没有被选择，则与它有边相连的所有点都被选择。满足上述条件的点集中，所有选择的点的权值和最小是多少？输入格式第一行包含两个整$n,m$。第二行包含$n$个整数，其中第$i$个整数代表$c_i$。第三行到第$m+2$行，每行包含两个整数$u,v$，代表点$u$和点$v...
#include <algorithm> #include <iostream> using namespace std; struct Man { string s; int x; } a[3500]; bool cmp( Man a, Man b ) { return a.x < b.x; } int ans[3500]; int m...
Problem A PFS集合题面一个由若干字符串构成，且不存在一个字符串是另一个字符串的前缀的集合是PFS集合。特别的$\emptyset$也是PFS集合。例如$\{"hello"\}$和$\{"hello", "goodbye", "giant", "hi"\}$是PFS集合，但$\{&q...