P2607

首页 > TAG信息列表 > P2607

391 基环树 P2607 [ZJOI2008] 骑士

视频链接： // Luogu P2607 [ZJOI2008] 骑士 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1e6+10; typedef long long LL; int n; struct edge{int v,ne;}e[N]; int h[N],w[N],idx; int r1,r2,vis[N]; LL f[N

洛谷P2607 [ZJOI2008] 骑士

在做这道题之前，可以先去看一下: P1453 城市环路： https://www.cnblogs.com/liyishui2003/p/16150985.html 如果说城市环路是没有上司的舞会的基环树版本那P2607就是城市环路的基环树森林版本刚开始开开心心把城市环路的代码改了改输出输入就交了，wa，20tps 挠头，想了想，唉，它没有保证

P2607 [ZJOI2008]骑士

题目大意：有\(n\)个士兵，每个士兵有\(d_i,a_i\)，表示\(i\)和\(d_i\)士兵不能同时出征，\(i\)士兵战斗力为\(a_i\)，组一个士兵集合使其战斗力最大。基环树\(\mathcal{dp}\)。每次找到一个环并强行断开，进行两次\(\mathcal{dp}\)，\(\mathcal{dp}\)方法：设\(dp_{i,0}\)为不选\(i\)的最大战

P2607 [ZJOI2008]骑士

P2607 [ZJOI2008]骑士题目描述 Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y

[洛谷P2607][题解][ZJOI2008]骑士

我不是题目的说ovo 0.序假期上的qbxt图论班快忘干净了所以不得不重新学一遍于是我就来写水题解了qwq 1.概述说一下本题涉及的新东西：基环树。基环树又叫做环套树，她和树的唯一区别就是基环树有\(n\)条边。对于基环树\(dp\)的处理方式： 1.用各种奇奇怪怪的方法找到环； 2.把环断掉；