摘要：
最近看了下白书，又是收获满满 (PovoP) 题意： 给你一张M x N 的教室(图)，给出能做以及不能做的位置。坐在位置 (x,y) 的学生，可以偷看 左右，两个斜前方四个位置的学生的答案。所以老师为了防止作弊，问在给出考场最多能够安排多少学生。 思路： 像给出矩阵（邻接表）然后然后放置问题，我们 阅读全文
摘要：
题意： 给出N条折线，最少分多少组使得每组的折线都不互相相交 思路： 说起相交问题，我不由的想到了计算几何...估计是我最近看计算几何看的走火了。而这道题巧妙的将不相交分组问题转化图的问题。建图这也正是二分图，最大流等图论问题的最难想的地方（巧妙） 折线不相交即表示这两条线 一条在上一条在下。如果有 阅读全文