摘要：
差分约束系统。求最小值，用最长路来解决。#include#include#include#include#include#includeusing namespace std;const int maxn=50010;const int INF=0x7fffffff;struct abc{ i... 阅读全文
摘要：
关于差分约束系统，今天又回顾了一下，发现了新的知识。如果要求的是最大值，也就是确定上界，那么就用最短路来求解，例如X-Y=3&&X-Y>=8，那么X-Y的最小值不可能是3，最小也会是8，所以确定最小值用的是最长路。关于有向边和权值的确定：不管是求最短路（上界，最大值）还是最长路（下界，最小值），先把... 阅读全文
摘要：
判断一个连通图无向图是否存在欧拉回路的条件： 无奇度的节点判断是不是连通图，可以用并查集判断节点是不是奇度可以开一个数组记录。#include#include#include#includeusing namespace std;const int maxn=1010;int ff[maxn],fa... 阅读全文