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