摘要：
题意：给出几个集合，每个集合中有Si个点 且任意两个点的距离为ti，现在要求两个人分别从1和n出发,问最短多长时间才能遇到,且给出这些可能的相遇点; 取两个人到达某点时所用时间大的值 然后取最小的 若有多个结果 则按点的升序排列 解析： 比较裸的最短路 ，但坑在建图上，Si的和小于1e6 那么建的边 阅读全文
摘要：
题意：有n个点，每个点都在一个层内，层与层之间的距离为c，一个层内的点可以到达与它相邻的前后两个层的点，还有m条小路 。。时间真的是卡的很恶心啊。。。 借一下别人的思路思路： 这题主要难在建图上，要将层抽象出来成为n个点（对应编号依次为n+1~n+n），然后层与层建边，点与点建边，层与在该层上的点建 阅读全文