为美好世界献上珂学

摘要： 〖题目〗树的重量【问题描述】树可以用来表示物种之间的进化关系。一棵"进化树"是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的"进化树"。令N={1..n}，用一个N上的... 阅读全文

摘要： 〖题目〗“访问”艺术馆【问题描述】 经过数月的精心准备，PeerBrelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊... 阅读全文