Confidence的专栏

给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。（看的题解的想法）考虑一下，加入当前已经排好了n个数

分析：这个题关键在于对题意的转化，其实就是要求每个点至少有两条边即可，找到一个方法满足这个条件就可以A

认识到是用构造法；分析出每个数如何找到对应的数；对于特殊的数对如何处理

题目大意：给定某个点到所有点的最短距离构造这个图。要求每个点的度不能大于k分析：只用构造出这样的图即可。不妨把点按照度排序：度为零的在第一层，度为一的在第二层，以此类推。那么考虑一下k层和k+1层，只要k+1层的每个点都有一条来自k层的边即可。考虑每个点度的限制，那么可以贪心一下，k层的每个点只与k-1层连了一条边，那么k层的每个点还可以连k-1条边；如果k+1层的点数不超过之前一层的k-1倍就可以。特殊：对于第一层的点，因为是第一层之前没有边，所以是k倍；第一层只能有一个度为零的点注意：涉及到乘

编程之美第一题...

n个人，k个车，d天。每个人每天可以坐任意一个车，输出一种情况保证：不存在两个人，每天都在同一辆车上