2018年8月20日
【BZOJ4484】最小表示（JSOI2015）-贪心+拓扑排序+bitset
摘要： 测试地址：最小表示 做法：本题需要用到贪心+拓扑排序+bitset。 显然，如果一条边对连通性没有影响，那肯定是要删掉的。现在的问题就是如何找到这些边。 我们考虑在反拓扑序上求。考虑一个点的所有出边，对于每个指向的点，如果当前还没有找到从当前点到这个点的路径... 阅读全文
posted @ 2018-08-20 20:08 Maxwei_wzj 阅读(148) 评论(0) 推荐(0) 编辑