2021 年 10月 15 日随笔档案 - _Codjjj

车站分级（拓扑排序+空间建图优化）

摘要：题目：车站分级题意转化：对于一班车，从起点到终点的所有站中，把非经停站向所有经停站连一条长度是1的边，表示前者的等级要严格小于后者的等级问题：爆空间解决方法：考虑到这种一群点向另一群点两两连边，可以优化为一群点先向一个虚拟点连一条长度为0边，再从这个虚拟点向另一边连一条长度是1的边，可以把空间阅读全文

posted @ 2021-10-15 20:38 _Codjjj 阅读(80) 评论(0) 推荐(0)

单词游戏（欧拉路径）

摘要：单词游戏关键思路是不把每个字符串看成一个点，而是把每个字符串的起始点和终止点的字符看作一共点，把每一字符串的起点和终点连一条边，然后跑欧拉路径 #include<bits/stdc++.h> #define LL long long #define x first #define y second 阅读全文

posted @ 2021-10-15 09:03 _Codjjj 阅读(99) 评论(0) 推荐(0)

2021年10月15日

公告