2017年8月23日
hdu 4408 Minimum Spanning Tree（矩阵树定理）
摘要： Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX finds t 阅读全文
posted @ 2017-08-23 21:33 TRTTG 阅读(387) 评论(0) 推荐(0)
[JSOI2008]最小生成树计数（生成树计数）
摘要： 1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB[Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小 阅读全文
posted @ 2017-08-23 17:24 TRTTG 阅读(334) 评论(0) 推荐(0)
UVA 10766 Organising the Organisation（矩阵树定理）
摘要： https://vjudge.net/problem/UVA-10766 题意： n个员工，除总经理外每个人只能有一个直接上级 有m对人不能成为直接的上下级关系 规定k为总经理 问员工分级方案 无向图生成树的个数与根无关 所以直接用矩阵树定理即可 #include<cstdio> #include< 阅读全文
posted @ 2017-08-23 15:17 TRTTG 阅读(205) 评论(0) 推荐(0)
SPOJ 104 HIGH - Highways（矩阵树定理）
摘要： HIGH - Highways http://www.spoj.com/problems/HIGH/ In some countries building highways takes a lot of time... Maybe that's because there are many poss 阅读全文
posted @ 2017-08-23 14:47 TRTTG 阅读(509) 评论(0) 推荐(1)
POJ 3255 Roadblocks （次短路模板）
摘要： Roadblocks http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Description Bessie has moved to a small farm and sometimes enjoys re 阅读全文
posted @ 2017-08-23 06:44 TRTTG 阅读(463) 评论(0) 推荐(0)