2019年2月13日
BZOJ 4484: [Jsoi2015]最小表示(拓扑排序+bitset)
摘要： "传送门" 解题思路 $bitset$维护连通性，给每个点开个$bitset$，第$i$位为$1$则表示与第$i$位联通。算答案时显然要枚举每条边，而枚举边的顺序需要贪心，一个点先到达的点一定做出的贡献最大，那么就可以先求出拓扑序，然后每个点的儿子按照拓扑序排序。之后倒序枚举每个点确定答案。 代码 阅读全文
posted @ 2019-02-13 21:57 Monster_Qi 阅读(192) 评论(0) 推荐(0) 编辑