2016 年 7月 11 日随笔档案 - dwtfukgv

2016年7月11日

摘要：转载地址：http://www.cnblogs.com/linlf03/archive/2011/11/20/2256539.html 使用API写Windows程序一先来看个简单实例: #include "windows.h" int WINAPI WinMain (HINSTANCE hIn 阅读全文

posted @ 2016-07-11 17:26 dwtfukgv 阅读(166) 评论(0) 推荐(1)

CodeForces 690C2 Brain Network (medium)（树上DP）

摘要：题意：给定一棵树中，让你计算它的直径，也就是两点间的最大距离。析：就是一个树上DP，用两次BFS或都一次DFS就可以搞定。但两次的时间是一样的。代码如下：两次BFS：阅读全文

posted @ 2016-07-11 15:52 dwtfukgv 阅读(188) 评论(0) 推荐(0)

CodeForces 690D1 The Wall (easy) (判断连通块的数量)

摘要：题意：给定一个图，问你有几个连通块。析：不用说了，最简单的DFS。代码如下：阅读全文

posted @ 2016-07-11 15:16 dwtfukgv 阅读(309) 评论(0) 推荐(0)

CodeForces 690C1 Brain Network (easy) （水题，判断树）

摘要：题意：给定 n 条边，判断是不是树。析：水题，判断是不是树，首先是有没有环，这个可以用并查集来判断，然后就是边数等于顶点数减1. 代码如下：阅读全文

posted @ 2016-07-11 15:11 dwtfukgv 阅读(189) 评论(0) 推荐(0)

POJ 1985 Cow Marathon （树形DP，树的直径）

摘要：题意：给定一棵树，然后让你找出它的直径，也就是两点中的最远距离。析：很明显这是一个树上DP,应该有三种方式，分别是两次DFS，两次BFS，和一次DFS，我只写了后两种。代码如下：两次BFS: 一次DFS：阅读全文

posted @ 2016-07-11 13:33 dwtfukgv 阅读(208) 评论(0) 推荐(0)

树形DP，树的直径

摘要：转载地址：http://www.cnblogs.com/celia01/archive/2012/07/30/2615842.html 树的直径：树中距离最远的两点间的距离。下面说几道题： hdu 2196：对于树上（双向边）的每一个节点求出与其距离最远的点的距离。这个主要用的思想是两次dfs：阅读全文

posted @ 2016-07-11 10:39 dwtfukgv 阅读(293) 评论(0) 推荐(0)