FlyInTheSky's blog
OI, 梦开始的地方。
首页
关于
标签
分类
归档
朋友
搜索
拓扑排序
标签
「Luogu 4934」礼物 (Dilworth定理 + 拓扑排序DAG求最长链 + 连边优化)
03-03
「Bzoj 2200」「Usaco2011 Jan」道路和航线(最短路+DAG图拓扑序转移)
01-07
NOIP2017 Day1 T3(最短路+记忆化搜索/最短路+拓扑排序+DP)
09-27
「Bzoj 1880」「Sdoi2009」Elaxia的路线 (最短路+枚举/最短路图+拓扑排序+DP)
09-15
Codeforces 1037E(类似拓扑排序)
09-05
Codeforces 909E(拓扑排序)
08-04
Codeforces 919D(拓扑排序+DP)
02-01
Codeforces 915D(拓扑排序)
02-01
拓扑排序 学习笔记
11-27