几个重点： 1.从每个点任选一条入边，都可以成为一个树形图。 2.于是考虑所有答案减去有环的答案。 3.将要求的东西形式化表示出来，然后发现可以直接dp。。 好厉害啊。。 ...
分类：
其他好文 时间：
2016-11-16 01:33:55
阅读次数：
160
5题倒数第一，铜……（我就知道我们很稳！！！哼！！ 这一次心态完全爆炸 开场我就没有按照平时的顺序读题 然后zr的A题wa 我F题T xl说B是一个最小生成树，又说是最小树形图，不会写 K题完全没思路 C题不读懂题 哈哈哈哈哈mdzz 想一想我当时的心情哈哈哈哈 然后A题改了细节过掉 C题读懂题是一 ...
分类：
其他好文 时间：
2016-10-20 07:19:52
阅读次数：
157
题目链接：Around the World 题意： 给你n个点，有n-1条边，现在这n-1条边又多增加了ci*2-1条边，问你有多少条欧拉回路 题解： 套用best定理 Best Theorem：有向图中以 i 为起点的欧拉回路个数为以 i 为根的树形图个数 ×(( 每个点 度数 ?1)!)。 Ma ...
分类：
其他好文 时间：
2016-10-02 21:36:06
阅读次数：
180
List Directed_MST 最小树形图 List Knowledge 模板 Practice 参考资料 List Directed_MST 最小树形图 List Knowledge 模板 Practice 参考资料 Directed_MST 最小树形图 List Knowledge 模板 P ...
分类：
其他好文 时间：
2016-10-01 00:01:29
阅读次数：
317
Description 小C现在正要攻打科学馆腹地 计算机第三机房。而信息组的同学们已经建好了一座座堡垒，准备迎战。小C作为一种高度智慧的可怕生物，早已对同学们的信息了如指掌。 攻打每一个人的堡垒需要一个代价，而且必须攻打若干次才能把镇守之人灭得灰飞烟灭。 当小C在绞尽脑汁想攻打方案时，突然从XXX ...
分类：
其他好文 时间：
2016-09-14 18:41:52
阅读次数：
239
题目链接：http://poj.org/problem?id=3659 给你一个树形图，一个点可以覆盖他周围连接的点，让你用最少的点覆盖所有的点。 dp[i][0]表示用i点来覆盖，dp[i][1]表示用孩子节点来覆盖，dp[i][2]表示用父节点来覆盖 (1) dp[i][0] = min(dp[ ...
分类：
Web程序 时间：
2016-09-03 23:55:56
阅读次数：
173
题目链接：http://poj.org/problem?id=1463 给你一棵树形图，问最少多少个点覆盖所有的边。 可以用树形dp做，任选一点，自底向上回溯更新。 dp[i][0] 表示不选i点 覆盖子树所有边的最少点个数，那选i点的话，那么i的邻接节点都是必选的，所以dp[i][0] += dp ...
分类：
其他好文 时间：
2016-09-01 19:59:04
阅读次数：
194
bfs+最小树形图+kruskal算法。 最小树形图形象地来说就是有向图的最小生成树，这个不能拿kruskal算法或者是prim算法直接求，否则会错。 就是w[u][v]!=w[v][u]的情况。 而这道题用朱刘算法肯定是行不通的。 但是这道题的有向边并不是边的性质，而是点的高度决定的。这样我们就可... ...
分类：
其他好文 时间：
2016-07-02 21:25:58
阅读次数：
268
本文链接:http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 设G = (V, E)是一个有向图,如果具有下述性质 (1)G中不包含有向环; (2)存在一个顶点vi,它不是任何弧的终点,而V的其它顶点都恰好是唯一的一条弧的终点.则称 G是以vi为根的树形 ...
分类：
其他好文 时间：
2016-05-28 10:02:11
阅读次数：
215
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 4702 Accepted Submission(s): 1665
Problem Description
XiaoA lives in ...
分类：
其他好文 时间：
2016-05-13 00:54:20
阅读次数：
185
