题目解析:
FM去建交,但见过的亲戚无需再建交,请问建交的最小时间。
输入:
输入N+1N+1N+1行:
第一行为一个正整数NNN,指需要见亲戚的次数;
接下来NNN行每行222个整数num、timenum、timenum、time,分别指亲戚的编号以及亲戚的探访时间。(注:numnumnum可重复。)
输出:
输出 FM 总共需要的“建交”时间。
数据:
1≤n≤105,1≤num,time≤1071≤n≤10^5,1≤num,time≤10^71≤n≤105,1≤num,time≤107
分析数据:
这数据很良心了,10710^7107刚好到桶的边界,当然也可以用vectorvectorvector或mapmapmap,桶最好用了。
查看代码,详解如下:
我也会在洛谷发布此题,数据自创,如下是链接:
《烦人の建交》
在我Black_Tea666的题库里!
记得点个赞,且评论。