摘要：
题意： n层图，每个点放在一层，然后给了n个点，相邻的两层距离是固定的c，有额外m条边，然后求1到n的最短路径，如果没有则输出-1 题解： 这道题原来我想着还用1到n表示点，层用n+1到2*n表示，但是这样是不行的，因为这样建图的话就相当于同层之间的距离为0.但是事实证明不是这样的 我按照上面建图就 阅读全文
摘要：
题意： 给你n个线段和一个整数k，你需要找出来所有能被任意k条线段同时覆盖的区间个数的最小值，并按从左到右的顺序输出每个区间。 题解： 对于题目输入的n个线段的左端点L，右端点R，把它们分开放在结构体里面。结构体的值为右端点或者左端点的值，如果这个点是右端点就标记为0，否则标记为1. 然后对结构体排 阅读全文