2021年1月28日
【Luogu P1453】城市环路
摘要： 链接： 题目 题目大意： 求基环树的最大独立集。 正文： 按照题目大意所述求出给出基环树的最大独立集。我们可以先找环，看作是把一条多余的边去掉，在原本环上的两点跑两遍树的最大独立集。和 【Luogu P2607】[ZJOI2008]骑士 不同的是，这题的基环树是联通的，没有基环树森林。 代码： co 阅读全文
posted @ 2021-01-28 12:39 Jayun 阅读(49) 评论(0) 推荐(0) 编辑