摘要:
在一条直线的同一个方向上有 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)