标签：生成 nbsp 一个 ... 生成树 link lct 恶心 支持
今天题目有些奇怪：
T1：给定A图，A图中最短路不超过P的点对在B图有边，要求构造出一组在B图上的哈密顿回路。p>=3
嗯，猜结论，首先假设一定有解，然后考虑放缩，
加强一下限制，对A图做一颗生成树看是否有解，然后就发现在A树上跑一个类似黑白染色的东西每次跳步不会超过3，然后就 完了。
T2：无标号的生成树，仙人掌计数。
嗯...我不会。但是有些套路。
T3：一个森林，要求支持link，cut，以及查询距离根最远点个数。
LCT维护子树信息，这题稍恶心。
标签：生成 nbsp 一个 ... 生成树 link lct 恶心 支持
原文地址：http://www.cnblogs.com/chadinblog/p/7045702.html
