weixin_44641254的博客

当今世界有太多不同的宗教，很难把它们都记录下来。你想知道你大学里有多少不同宗教的学生信仰宗教。 你知道你们学校有n个学生（0<n<=50000）。你不可能问每个学生他们的宗教信仰。此外，许多学生不愿意表达他们的信仰。避免这些问题的一种方法是询问m（0<=m<=n（n-1）/2）对学生，并询问他们是否信仰同一宗教（例如，他们可能知道他们是否都参加了同一个教堂）。从这些数据中，...

题目链接 Vjudje Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best stra...

原题连接 vjudge A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following propert...

HDU-1272 kuangbin 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现...