摘要：
信息传递 题解 题目给了一堆有向边$(i,T_i)$，要求最小环 因为每个点的出度为1，所以每个点只可能在一个环上。那么tarjan就好了 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsig 阅读全文
摘要：
计划 题解 发现每架飞机等待单位时间都会产生一定费用，单位时间只能消除一架飞机，那么显然消除费用最大的飞机，用堆来维护这个最大值。当然，堆要用struct，因为要输出方案，必须记录编号，重载运算符不要弄反就是了。 #include<bits/stdc++.h> using namespace std 阅读全文