摘要: // graph search// problem:// 给定一个具有n个定点的图。要给图上的每个定点染色, 并且要使相邻的顶点颜色不同。// 问是否最多能用2种颜色进行染色?题目保证没有重边和自环 思路:确定一个顶点后,与之相邻的顶点也就确定了。因此选择任意一个顶点出发 依次确定相邻顶点的颜色,就 阅读全文
posted @ 2017-01-15 23:16 Lorazepam 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 小技巧 判断 全部为零 用sign和所有元素依次取或 排除最大项和最小项 直接排序后取中间的四个元素 http://poj.org/problem?id=3507 阅读全文
posted @ 2017-01-15 23:14 Lorazepam 阅读(163) 评论(0) 推荐(0) 编辑