摘要：
今天题目有些奇怪： T1：给定A图，A图中最短路不超过P的点对在B图有边，要求构造出一组在B图上的哈密顿回路。p>=3 嗯，猜结论，首先假设一定有解，然后考虑放缩， 加强一下限制，对A图做一颗生成树看是否有解，然后就发现在A树上跑一个类似黑白染色的东西每次跳步不会超过3，然后就 完了。 T2：无标号 阅读全文
摘要：
嗯，第一天。 T1： 性质题。 要求构造一个n点m条边的正整数权值的无向图，使这个无向图的最小生成树的权值和为s，且要求m条边的权值和最小。 只考虑一条链的情况，其他的也考虑不来。 首先如果m不超过一个限制，另最右边的边权值为s-n+2，然后其他都是1，肯定最优。 然后考虑m大于此限制时怎么办，设第 阅读全文