2017年8月21日
[JSOI2015]最小表示
摘要： 题目大意：尽可能多地去掉一个有向无环图上的边，使得图的连通性不变。 思路：拓扑排序，然后倒序求出每个结点到出度为$0$的点的距离$d$，再倒序遍历每一个点$x$，以$d$为关键字对其出边降序排序，尝试加入每一条边，若加边之前两点已经连通，则说明这条边可以删去。可以用bitset维护图的连通性，注意原 阅读全文
posted @ 2017-08-21 12:48 skylee03 阅读(133) 评论(0) 推荐(0) 编辑