1 2 3 4
2020年12月3日
P1453 城市环路
摘要： 基环树的最大独立集 正解就是从环上找相邻两点s，t，求出分别以s和t为根，求max(dp[s][0],dp[t][0]) 这就是答案。因为s和t不能同时选，那只要有一个不选就行。 我的解法是单独求基环树上的点。。。。。很捞 我的写法 #include<iostream> #include<strin 阅读全文
posted @ 2020-12-03 21:15 Lesning 阅读(102) 评论(0) 推荐(0)