題解好難看啊。。。
就是求可重路徑覆蓋之後最大化剩餘點的最小權值
二分答案後就是乙個可重複路徑覆蓋
處理出可達點做二分圖匹配就好了
#include#include#include#define gc getchar()#define pc putchar
inline int read()
void print(int x)
if(x >= 10) print(x / 10);
pc(x % 10 + '0');
}const int maxn = 507;
int n,m;
bool mp[maxn][maxn];
int val[maxn];
int a[maxn];
void floyd()
int vis[maxn];
int tot = 0;
int bel[maxn];
bool find(int x,int fa) }}
return false;
}int check(int x)
return ret; //返回最小路徑覆蓋的值
}int main()
}floyd();
int ans = -1;
int l = 1,r = mx;
while(l <= r)
if(l <= mx)
print(ans),pc('\n');
else
puts("ak");
return 0;
}
TJOI2018 智力競賽
題意 小豆報名參加智力競賽，他帶上了n個好朋友作為親友團一塊來參加比賽。比賽規則如下 一共有m道題目，每個人都有 1 次答題機會，每次答題為選擇一道題目回答，在回答正確後，可以從這個題目的後續題目，直到題目答錯題目或者沒有後續題目。每個問題都會代表乙個價值，比賽最後的參賽選手獲得獎勵價值等價於該選手...
TJOI2018 智力競賽 （匈牙利）
題目描述 小豆報名參加智力競賽，他帶上了 n個好朋友作為親友團一塊來參加比賽。比賽規則如下 一共有 m道題目，每個人都有 1 次答題機會，每次答題為選擇一道題目回答，在回答正確後，可以從這個題目的後續題目，直到題目答錯題目或者沒有後續題目。每個問題都會代表乙個價值，比賽最後的參賽選手獲得獎勵價值等價...
TJOI2018 d1t2 智力競賽
題意不太明確.這題的n需要一上來就 1。就是求乙個可交最小路徑覆蓋，二分答案即可。不知道為什麼我的常數那麼大，別人幾乎300ms就完事了，我需要800ms。include include include using namespace std inline char gc return s inli...