摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1342这道题比赛时理解错了，想成了贪心，结果不断的wa， 其实如果每个车间生产的都是开始时间长以后短的话可以用贪心法做。但没这限制显然是不行的，要用DP。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 7 double dp1[1001],dp2[ 阅读全文

摘要： 先来区分几个概念： 图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图（简称E图）。 欧拉回路的判断 一下判断基于此图的基图连通。无向图存在欧拉回路条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数。有向图存在欧拉回路条件 一个有向图存在欧拉回路，且所有顶点的入度等于出度汉密尔顿定义:给定图G，若存在一条路经过图中的每个结点恰好一次，这条路称作汉密尔顿路。若存在一条回路，经过图中的每个结点恰好一次，这条回路称作汉密尔顿回路。汉密尔顿回路的判定，目前主流的就是用dfs了，此题刚好作为一个例子 ，无向图.View Cod... 阅读全文

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106本题题意就是看能否把一群人分成两个集合，是每一个集合中的人都有朋友在两一个集合中，由于前天做了，二分图，就直接套了，结果wa，现在想想他们中间是有区别的，主要在于，二分图要求分成两个集合，每一个集合内的人互相不认识，所以在对已经分过集合的人的处理上有很大的去别 ，只要他和他的朋友颜色一样就结束了 ，而这里不处理这种情况，只要保证在输入的时候判下是不是有没有朋友的情况就可以了。View Code 1 #include <iostream> 2 #include < 阅读全文