摘要:
胆小鬼连幸福都会害怕,碰到棉花都会受伤,有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生,一共有n个事件,每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来,变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
摘要:
胆小鬼连幸福都会害怕,碰到棉花都会受伤,有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生,一共有n个事件,每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来,变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
摘要:
“是的。”我回答,“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多:各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头,音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
摘要:
“是的。”我回答,“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多:各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头,音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
摘要:
你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。今天的题目比较和善了,然而排名又下降不少,TAT...第一题就是个一眼题嘛,拓扑排序字典序最小?优先队列啊。。。。#include#... 阅读全文
摘要:
你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。今天的题目比较和善了,然而排名又下降不少,TAT...第一题就是个一眼题嘛,拓扑排序字典序最小?优先队列啊。。。。#include#... 阅读全文