dominating

题意：对于一幅无向图，有黑白边连接，连接i条白边的点数为a[0],a[1],a[2],连接i条黑边的点数为b[0],b[1],b[2], a[0]+a[1]+a[2]=b[0]+b[1]+b[2],求该无向图的边数及各边情况;思路：构造法；若连接边数为1的点为奇数，则该图不存在； 图的总... Read More

题意：总区间中有n个数(n#include#include#includeusing namespace std;#define ld long doubleld pi=acos(-1.0); //注意π的精度int num[500010],sum[500010];long long snum[... Read More