5521专题

HDU 5521(最短路+建立虚点)

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

hdu 5521 Meeting

文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5521 这道题难点就是在建图,普通建图是装不下的,每个集合多弄出一个点,第i个集合作为第i+n个点,于是总共就只有n+m个点,集合里的点与集合连一条边就行了 比如第一个样例的点就应该是这样: #include"bits/stdc++.h"#define o