摘要:
重载结构体中的大于小于符号 重载结构体中的大于小于符号,为了方便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]从源点求 阅读全文