翘课专题

[noi110]翘课

发现加边操作不好处理,因此考虑先加完所有边后删边。 删去一对边x到y,如果两者中有一个不翘课显然没有意义,那么如果都翘课了那么就对他们进行判断,如果无法翘课就继续搜下去。 这样的时间复杂度看上去似乎是o(nm)的,但注意到每一个点最多由翘课变为不翘课一次,因此是o(n+m)的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 q

翘课被发现?C++老师如何通过“常函数”发现我没上课?

文章目录 知识点一、使用sort函数对自定义类进行排序解读代码实现 知识点二、常对象只能调用常函数       这学期C++课的上机实验一共问了老师两次问题,而这两次都是早上睡懒觉睡过了没听课,漏掉了重要的知识点。结果两次问老师之后老师的回答是,“我怀疑你今天没来上课”,“你今天肯定没来上课”,甚至当我想敷衍过去的时候,老师再来追问我“是不是没来?”,实在是太尴尬了 ~ o ~