洛谷P2055学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之...

原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html　　我们理一理题目。　　在校的学生，有自己的床，还可以睡朋友的床。　　离校的学生，不占床。　　外来的学生，只能睡朋友的床。　　然后就是一个裸的二分图匹配了。#include<cstring>#incl...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:897  Solved:394[Submit][Status][Discuss]Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，&he...

TimeLimit:5Sec  MemoryLimit:64MBSubmit:1205  Solved:895[Submit][Status][Discuss]一行两个整数n;k。一行一个整数，表示n个函数第k层最少能由多少段组成。111对于100%的数据满足1≤k≤...