lwqqq

摘要： 题意:给一颗树 第一问求直径 第二问求有多少条边是所有直径都含有的 题解:求直径就不说了 解第二问需要自己摸索出一些性质 任意记录一条直径后 跑这条直径的每一个点 如果以这个点不经过直径能到达最远的距离等于这个点到直径某端点的距离的话 那么从这个点到直径这一端点的这一条链显然是不满足答案的 于是我们 阅读全文

摘要： 题意:一个三角划分的凸多边形 画一条对角线 穿过最多的三角形 题解:把每一个三角形看作一个点 如果某条边是两个三角形的公共边 那么就把这两个三角形连边 然后问题就转化为求树上的最长链了 就当求个直径就完了 #include <stdio.h> #include <algorithm> #includ 阅读全文