2017年4月29日
POJ 1985 Cow Marathon（树的直径模板）
摘要： http://poj.org/problem?id=1985 题意：给出树，求最远距离。 题意： 树的直径。 树的直径是指树的最长简单路。 求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径。 原理: 设起点为u,第一次BFS找到的 阅读全文
posted @ 2017-04-29 14:49 Kayden_Cheung 阅读(180) 评论(0) 推荐(0)
LA 5846 霓虹灯广告牌（单色三角形问题）
摘要： https://vjudge.net/problem/UVALive-5846 题意： 圆周上有n个点，两两相连，只能涂红色或蓝色。求单色三角形的个数。 思路: 这个问题在训练指南105页有详细讲解。 三角形的总个数为C（n，3）。 先求非单色三角形的个数，然后相减得单色三角形个数。 观察上图可以发 阅读全文
posted @ 2017-04-29 09:15 Kayden_Cheung 阅读(463) 评论(0) 推荐(0)
//目录