摘要:
题目大意:给出一个图中点的两两距离,问是否是一棵树,若是,求出平均边权最大的点prim最小生成树,若原图是树,则最小生成树的距离就是原距离。否则不是。搞出来树了,第二问随便dfs就好了。#include#include#include#include#include#... 阅读全文
摘要:
看范围,状压没毛病 但是如果随便连的话给开1#define mod 1000000007using namespace std;int n,m,K,bit[12];long long f[35][35][515];int main(){ bit[0]=1; fo... 阅读全文