首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...