2023年4月13日
摘要: 在一条直线的同一个方向上有 nn 件珠宝,已知每件珠宝的位置,并且第 ii 件珠宝在 Ti时刻消失, 问将所有的珠宝收集起来最小耗时? 搜集不耗时,移动需要耗时 类似区间dp f[i ][ j ] [2] #pragma GCC optimize(2) #include <iostream> usi 阅读全文
posted @ 2023-04-13 22:46 towboat 阅读(16) 评论(0) 推荐(0)
摘要: #include <iostream> #include <vector> #include <map> #include <queue> #include <cstring> using namespace std; const int N=1e4+2,M=5e5; int n1,n2,n3,le 阅读全文
posted @ 2023-04-13 20:35 towboat 阅读(8) 评论(0) 推荐(0)
摘要: 如果两个人相互打电话(直接或间接),则说他们在同一个电话圈里。例如, a打给b,b打给c, c打给d,d打给a,则这4个人在同一个圈里;如果e打给f但f不打给e,则不能推 出e和f在同一个电话圈里。 输入n(n≤25)个人的m次电话,找出所有电话圈。人名只包含字 母,不超过25个字符,且不重复 对于 阅读全文
posted @ 2023-04-13 11:13 towboat 阅读(18) 评论(0) 推荐(0)