随笔分类 - 图论——其他

摘要：题意：n家旅店，每个旅店都有坐标x，y，每晚价钱z，m个客人，坐标x，y，钱c，问你每个客人最近且能住进去（非花最少钱）的旅店，一样近的选排名靠前的。思路：KD树模板题代码：模板：阅读全文

posted @ 2018-10-09 23:16 KirinSB 阅读(332) 评论(0) 推荐(0)

摘要：题意：给出m个关系，问你能确定机头牛的排名思路：要确定排名那必须要把他和其他n-1头牛比过才行，所以Floyd传递闭包，如果赢的+输的有n-1就能确定排名。代码：阅读全文

posted @ 2018-08-16 12:03 KirinSB 阅读(143) 评论(0) 推荐(0)

KirinSB