摘要：
【传送门：BZOJ1601】 简要题意： 给出n个点，点与点之间相连有代价 每个点都可以成为超级点，但是成为超级点有代价，而与超级点间接或直接相连的点也可以成为超级点 求出n个点都成为超级点的最小代价 题解： 一开始想了想，网络流？？？结果发现流不通 然后想到可以构造一个虚点，每个点成为超级点的代价 阅读全文
摘要：
【传送门：BZOJ1433】 简要题意： 有n个人，给出一个关系图，表示人与人之间的认识关系，其中有若干个学生，每个学生在学校宿舍里都有一张床 有一次放假，有些学生要回家，有些不回家，留在宿舍，那些不回家的学生会把自己认识的人（不一定是学生）带到学校来住，每个人都只会睡在自己直接认识的人的床上，请问 阅读全文