摘要：最短路树 阅读全文

摘要：贪心题 易证，在保证当前元素数量的前提下使一个大集合中的最长边最小时显然是最优情况 之后就是代码实现了 阅读全文

摘要：要求每两个点间的最短路，乍一看卧槽这怎么搞！ 乱搞。 注意到m<=n+20，很显然要扯到生成树上。 造一棵树，再将非树边加进来(这咋加啊) 以每条非树边的端点为起点跑最短路，统计答案时取树上和非树上的最短距离就好 阅读全文

摘要：和最短路有关的dp dp[i][j]表示到i点走的路程比i点最短路多j的方案数 因为要从小往大更新，所以要用最短路对点排序 对于含0边的点要注意还要根据拓扑序更新 某0环上的点u,若dis1[u](距1最短路)+disn[u](距n最短路)<=dis1[n]+k,输出-1 阅读全文

摘要：Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技 阅读全文