摘要：”一蹦三跳“的总算是把图算法写完了，关于割边和割点的没有看，一些题目死活不过的，也没有继续改，各种模糊，各种纠结呀。（中间加杂着考试，课设，还有放假，总之写的很乱，题意的解释，思路的解释，有的直接没解释了，都很乱，代码也没有解释，有的代码也没有贴）1. 是差分约束系统，笼统的说就是求解关于一组变量的特殊不等式组的方法。如果你给系统是由n个变量m个约束条件组成，且每个约束条件都形如不等式，那么我们可以从这m个约束条件里发现类似最短路中的三角不等式d[v] <=d[u]+w[u,v]，所以差分约束系统就可以转换为单源最短路去求解，主要是看懂题意，建图，然后就是最短路了（注意最短路权值有可能为 阅读全文

摘要：http://acm.hrbeu.edu.cn/index.php?act=problem&id=1006&cid=22题目的意思：任何一个简单图都有一个度序列（度序列的定义是，对于简单图中每个顶点的度数），那么反过来，任给一个非负整数的非递增序列是不是就一定对应着一个简单图呢？现在题目中就是给你这样的一段非负整数序列然你判断是否可以画出一个简单图。解题思路：根据Havel定理：对于n>1，大小为n的整数序列d是简单图的度序列，当且仅当d''是简单图的度序列。其中d''是删除d中最大的元素a后（a<n)，并且将紧跟的a个最大元素依次减 阅读全文