会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2017年8月21日
[JSOI2015]最小表示
摘要: 题目大意:尽可能多地去掉一个有向无环图上的边,使得图的连通性不变。 思路:拓扑排序,然后倒序求出每个结点到出度为$0$的点的距离$d$,再倒序遍历每一个点$x$,以$d$为关键字对其出边降序排序,尝试加入每一条边,若加边之前两点已经连通,则说明这条边可以删去。可以用bitset维护图的连通性,注意原
阅读全文
posted @ 2017-08-21 12:48 skylee03
阅读(133)
评论(0)
推荐(0)
编辑
公告