摘要:
http://hihocoder.com/contest/hiho50/problem/1这题有重边,所以邻接矩阵用来统计节点u,v之间有多少条边相连,并且用另外一个数组统计每个节点的入度.然后查找一个入度为奇数的点进行dfs(如果不存在就从n开始),dfs的时候每次经过一条边就把这条边删除,因为一... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1150有两种机器,A机器有n种模式,B机器有m种模式,现在有k个任务需要执行,没切换一个任务机器就需要重启一次,如果任务i在机器A上执行,A机器需要一个对应的模式A,如果在机器B上执行,机器A需要一个模式B.一直就... 阅读全文