2020年7月11日
拓扑排序，bitset~[JSOI2015]最小表示
摘要： 拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z 阅读全文
posted @ 2020-07-11 00:52 ccsu_madoka 阅读(140) 评论(1) 推荐(1) 编辑