Hard Life
摘要：
poj3155:http://poj.org/problem?id=3155题意：最大密度子图的模板题。题解：直接看代码。 1 /* 2 题意简述一个公司有n个人,给出了一些有冲突的人的对数(u,v),所有为了公司更好的发展，公司的 3 总裁决定裁人，那么总裁现在裁要裁掉冲突率最高的哪些（冲突... 阅读全文
posted @ 2014-09-09 20:19 天依蓝 阅读(178) 评论(0) 推荐(0) 编辑
Being a Hero
摘要：
zoj3241:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3241题意：一个国家的地图是一张n个点m条边的有向图。你保卫了国家成为了英雄，现在国王答应给你一些城市。国王居住在首都，编号为1，但他不想随意的到达你的领地，所... 阅读全文
posted @ 2014-09-09 14:54 天依蓝 阅读(256) 评论(0) 推荐(0) 编辑
