话歪之地的博客

题目链接https://vjudge.net/problem/ZOJ-3710 题目大意是输入朋友关系对，双方拥有共同朋友达到数量k之后可以变成朋友。求一段时间后有多少对新的朋友对关系建立起来。 要点： 1、建立friends[from][to]二维数组存储关系对。 2、注意新建立的朋友关系可能会连锁反应建立更多的好友关系。 代码如下： #include #include us

题目链接https://vjudge.net/problem/ZOJ-3778 答案要么是平均下来的分钟数，要么是步骤数最大的数。二者取最大值。 希望仔细理解！ #include #include using namespace std; int main(){ int T,n,m; cin>>T; while(T--){ cin>>n>>m;

这里介绍三个小题，主要都是结构体里面的排序。 第一题：无题 HDU - 1871，链接https://vjudge.net/problem/HDU-1871 构造房间结构体，按照价格排序。 #include #include using namespace std; struct Room{ int id,cnt,price; bool operator < (con