摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=137http://poj.org/problem?id=1466题目大意：n个学生，他们中有的有关系，有的没有关系，求最多可以取出几个人，使得他们之间没有关系。思路：复制别人的。。... 阅读全文
摘要：
蓝桥杯在线测试的题目。不定时不断更新中,没按顺序做。题目地址：http://lx.lanqiao.org/index.page上一次的因为太长，保存好慢，决定在开一篇。上一篇：蓝桥杯在线测试的题解（一）http://blog.csdn.net/murmured/article/details/189... 阅读全文
摘要：
新的整理版本版的地址见我新博客http://www.hrwhisper.me/?p=1952差分约束系统就是给出一些形如x-y=c[i] （为什么是a-1?因为闭区间a也要选上呀）然后还有0=0S[B-1]-S[B]>=-1四、用SPFA解需要注意的：1.原图可能不是连通图，故需要加一个超级源点S，... 阅读全文
摘要：
新的整理版本版的地址见我新博客http://www.hrwhisper.me/?p=1952一、DijkstraDijkstra单源最短路算法，即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度为O((m+n)l... 阅读全文