2016年1月1日

BZOJ 4031: [HEOI2015]小Z的房间

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4031矩阵树定理。 基尔霍夫矩阵就是对于i=j，a[i][j]=d[i],对于i!=j,a[i][j]=a[j][i]=-1(如果可以连边的话)，否则就是0。然后把这个矩阵去掉第i行第i列，解这个... 阅读全文

posted @ 2016-01-01 17:31 ctlchild 阅读(189) 评论(0) 推荐(0)

BZOJ2594: [Wc2006]水管局长数据加强版

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2594把删边操作当做加边操作逆序做一遍。。然后LCT维护动态mst。。（我的lct很丑，居然卡时过掉了。。#include#include#include#include#define rep(i... 阅读全文

posted @ 2016-01-01 10:32 ctlchild 阅读(180) 评论(0) 推荐(0)

导航