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

摘要:A. ASCII Addition 模拟 #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <cmath> #include <set> #include <map> #inc 阅读全文
posted @ 2019-11-09 18:08 uid001
摘要:优化连边然后拓排. 阅读全文
posted @ 2019-05-16 00:03 uid001
摘要:大意: n个字符串, 每次操作选出一种字符全修改为大写, 求判断能否使n个字符串字典序非降. 建源点s, 汇点t, s与所有必须转大写的连边, 必须不转大写的与t连边. 阅读全文
posted @ 2019-04-24 00:36 uid001