拓扑
Codeforces Round #295 (Div. 1) B. Cubes (STL+类拓扑)
最近课业繁重,这题写了两天。。昨晚睡觉的时候才突然想到了最后一点的解决方法。 不知道该不该叫做拓扑。。感觉还是 … 阅读更多
POJ 2762 Going from u to v or from v to u?(强连通分量+拓扑排
题目地址:POJ 2762 先缩点,然后判断拓扑网络每层的个数是否为1(我承认如果事先不知道这题需要拓扑排序我 … 阅读更多
HDU 5195 DZY Loves Topological Sorting (拓扑排序+线段树)
题目地址:HDU 5195 简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。 这题很容易想到拓扑排序过 … 阅读更多
[线段树] hdu5195 DZY Loves Topological Sorting
题意: 给一张拓扑排序图,最多删除K条边之后。 输出最大字典序的拓扑排序。 思路: 用线段树处理,节点存每个点 … 阅读更多