随笔分类 -  图论--拓扑排序

Paint the Grid Again （隐藏建图+优先队列+拓扑排序）
摘要：Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can paint an 阅读全文
posted @ 2017-04-10 20:24 勿忘初心0924 阅读(461) 评论(0) 推荐(0) 编辑
确定比赛名次
摘要：确定比赛名次 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1 阅读全文
posted @ 2016-11-24 20:41 勿忘初心0924 阅读(322) 评论(0) 推荐(0) 编辑