摘要：
题目传送门 题意不难理解，实质就是最小生成树（MST），板子题，这里用的是$Kruskal$。$Prim$做法参考P1265。 阅读全文
摘要：
这道题要分析题目。将所有隔间和指向的隔间构成图，会发现每一个连通块（忽视有向“强”限制）中一定有一个环，其他的点都直接或间接指向环。 环的证明：$|V|=|E|$，所以有且只有一个环。对于所有点出度为1，所以环一定强连通，且得到环上任意一点都不能直接或间接走到环外的点。所以环上点的答案即为环上点的个 阅读全文
摘要：
题目传送门 这道题实质就是欧拉路的问题。题目中有字典序的要求。注意细节即可。 阅读全文
摘要：
原题传送门 这道题根据题意，能得出该结论： ·一条线路经过的站点，停靠站点等级一定大于未停靠的站点 又因为输入保证所有的车次都满足要求，所以满足偏序集关系。我们可以将站点的大小关系用$DAG$图表示，即将一条线路中停靠站点向未停靠站点连有向边。最后求一遍DAG图中最长链。 问题在于构图的复杂度为$O 阅读全文