摘要：BZOJ题表（21/139） 阅读全文

摘要：【传送门：BZOJ1791】 简要题意： 给出一张有n个点的图，有n条双向边，长度为Li 每个点只能走一次 一个人可以到另一个连通块当且仅当现在所在的点所有与它相连的点都被走过，那么他就可以到另一个连通块的任意一个点 这个人可以从任意一个点开始行走 求出最大行走的边的长度和 题解： 就是求基环树森林 阅读全文

摘要：【传送门：BZOJ1040】 简要题意： 给出n个人，每个人都有自己的战力值和最讨厌的人，选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中，求出最大战力值 题解： 一看，这好像是森林，再看，还有环！ 一开始看，还不会做，结果hanks_o来D飞了我，说这道题很简单 好吧，确实挺简单的。。 阅读全文