题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5521   题目大意：一个农场被分成了n块，然后给m个集合，每个集合中的点互相到达的时间需要ti秒，一个人在第1块，一个人在第n块，问在第几块碰面花的时间最少，如果有多个块时间一样就按照从小到大输出   题目思路：由于直接建边的话边的数量极大，那么我们可以建一个虚点，每个集合对应一个虚点，集合中

Problem - G - Codeforces 推荐视频题解：G_哔哩哔哩_bilibili 思路： 先不管同一个线路上的，就正常建边，这样点距都是1. 然后虚点就是该线路的每个点都连的点。 到虚点的边权是1，表示我们坐这趟线路。 然后这个虚点能去的点的边权都是0. 链式前向星要开3倍的，分别是（都是双向，所以nxt要开6*maxn） 1.车站间的 2.每个车站与虚点相