2019年1月27日
NIKKEI Programming Contest 2019 翻车记
摘要： A：签到。 B：签到。 C：考虑一种菜自己吃和对方吃的收益差，于是显然按ai+bi排序从大到小选即可。 D：显然图仍是一个DAG，其中度数为0的点是原树的根。由于图中没有重边，瞎考虑一下容易发现，对于每一个点，由根到它的最长路上该点的前驱即为其在原树中的父亲。拓扑排序一下即可。开始写了个不知道啥玩意 阅读全文
posted @ 2019-01-27 22:39 Gloid 阅读(274) 评论(0) 推荐(0)