摘要：重载结构体中的大于小于符号 重载结构体中的大于小于符号，为了方便sort或者优先队列priority_queue的使用。 其实只用重载其中的小于符号即可。 正常次序的重载： struct node{ int w; bool operator <(const node a)const{//记住！！！ 阅读全文

摘要：差分约束 (1) 求不等式组的可行解 ​ 步骤： ​ [1] 先将每个不等式 xi < = xj + ck 转换成一条从xj 走到 xi ，长度为ck的一条边 即表示为 离源点距离dist[i]<=dist[j]+ck ​ [2] 找一个超级源点，使得该源点一定可以遍历到所有边。 ​ [3]从源点求 阅读全文

摘要：三元环问题 解题思路： 度 = 入度 + 出度 根据 1、度小的连向度大的 2、若度相同，则编号小的连向编号大的 把所有的边建立成有向边（防止后面重复的统计三元环） 然后for循环遍历所有的边 判断所有的边的两端点，判断两个端点有没有连接，如果有连接，那么就ans++。 代码： #include < 阅读全文